C语言等级考试四级真题:删除数字。
娇娇当年级了,刚学会了识数和比大小。 昨天,她在黑板上写上一串数字: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 个数在自己的位置。
C语言等级考试四级真题:滑雪(滑雪目测)。
迈克尔坡喜欢发现这并不重要,因为看到坡确实很刺激。为了获得,你必须加快滑行的区域,而当你滑到底部时,你又是再次上等待下台走来装载。迈克尔想知道一个区域中长度的滑动。区域由一个范围内的滑坡提供。这里的每个数字代表点的高度。下面是一个例子
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
C语言等级考试四级真题:神奇的口袋。
有一个神奇的口袋,现在这个总物品是 40 件,用起来可以变出几件物品,这些物品的总体积是 40 件。,一个2 …… 一个约翰 约翰 可以从中选择一些神奇的事物,可以从这些物体的总体积中选择 4个,如果是这些事物的神奇的总体积,约翰就可以揭穿约翰就得到了物品。现在约翰有多少种不同的选择物品的方式。
输入
输入的第一行是正n n <= 2 (0) 个不同的项目。表示每行有一个行到40行的正1,分别给出一个1, a 2 ……一个n的值。
输出
输出的选择物品的不同方式。
样例输入
3
20
20
20
样例输出
3
C语言等级考试四级真题:最长上升子序列。
一个数字的序列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个值行有第二个范围,有这些到的取值都在01000000。
输出
最长上升子序列的长度。
样例输入
7
1 7 3 5 9 4 8
样例输出
4