202209C语言四级练习专项.docxVIP

一、上升子序列 一个数字的序列b?i，当b?1??b?2? ... ?b?S的时候，我们称这个序列是上升的。对于给定的一个序列(?a?1?,?a?2?, ...,?a?N?)，我们可以得到一些上升的子序列(?a?i?1?,?a?i?2?, ...,?a?i?K?)，这里 1 =?i?1??i?2? ... ?i?K?= N。例如，这些序列中的序列（1,7,3,5,9,4,8??），有它的一些上升序列，如（1,7），（3,4,8）等。长度为4，例如子序列(1, 3, 5, 8)。你的任务，就是给定的序列，求出最长子序列的长度。 输入 输入的行是序列的长度N = N = 100）。 输入的序列中的第N个值行有第二个范围，有这些到的取值都 输出 最长上升子序列的长度。 样例输入 7 1 7 3 5 9 4 8 样例输出 4 二、神奇的小丑 有一个神奇的小物件，现在这个总物品是 40 件，用起来可以变出几件物品，这些物品的总体积是 40 件。，一个2?…… 一个约翰 约翰 可以从中选择一些神奇的事物，可以从这些物体的总体积中选择 4个，如果是这些事物的神奇的总体积，约翰就可以揭穿约翰就得到了物品。现在约翰有多少种不同的选择物品的方式。 输入 输入的第一行是正n n = 2 (0) 个不同的项目。表示每行有一个行到40行的正1，分别给出一个1， a?2?……一个n的值。 输出 输出的选择物品的不同方式。 样例输入 3 20 20 20 样例输出 3 滑雪目测 迈克尔坡喜欢发现这并不重要，因为看到坡确实很刺激。为了获得，你必须加快滑行的区域，而当你滑到底部时，你又是再次上等待下台走来装载。迈克尔想知道一个区域中长度的滑动。区域由一个范围内的滑坡提供。这里的每个数字代表点的高度。下面是一个例子 1 2 3 4 5 16 17 18 19 6 15 24 25 20 7 14 23 22 21 8 13 12 11 10 9 一个人可以从某个点行的滑下为最佳例子的例子，，当当高度陡坡。 24-23-...-3-1。这是24-2-1的一条。 输入 输入的行数和列数C(1 R= R,C = 00)。下面是行，每行有C个，代表第一个高度h，代表区域h，0=h=10000 。 输出 区域输出的长度。 样例输入 5 5 1 2 3 4 5 16 17 18 19 6 15 24 25 20 7 14 23 22 21 8 13 12 11 10 9 样例输出 25 删除数字 娇娇当年级了，刚学会了识数和比大小。 昨天，她在黑板上写上一串数字：2，1，2，5，4。接着她擦掉了第一个2，发现剩下的1，2，4都在自己的位置上，即：1在第1位，2在第2位，4在第4位。 娇娇希望在自己的上擦掉一些数后能有几个问题，她的数数在自己上的位置上。 ！ 时间限制：1000 内存限制：65536 输入 第一行，有一个TestNum(每10个)，表示每行的数据组数。 1000)。 输出 每组测试数据，输出一个数字表示答案。 样例输入 3 5 2 1 2 5 4 7 2 2 3 2 4 5 3 10 1 1 2 2 3 3 4 4 5 5 样例输出 3 4 5 提示 第一组测试数据：擦掉第一个数，1 2 4 有 3 个数在自己的位置上。 第二组测试数据：擦掉第4个、第7个数，2 3 4 5 有4个数在自己的位置的数据测试：上一个相同的数数擦掉，1 2 3 5 有 5 个数在自己的位置。