2023年5月青少年软件编程(C 语言) 等级考试试卷(四级)

青少年软件编程(C 语言) 等级考试试卷(四级)
分数: 100 题数: 4
一、 编程题(共 4 题, 共 100 分)
1. 怪盗基德的滑翔翼

怪盗基德是一个充满传奇色彩的怪盗, 专门以珠宝为目 标的超级盗窃犯。 而他最为突出的地方, 就是他每次都能逃脱中村警部的重重围堵, 而这也很大程度上是多亏了他随身携带的便于操作的滑翔翼。有一天, 怪盗基德像往常一样偷走了一颗珍贵的钻石, 不料却被柯南小朋友识破了伪装, 而他的滑翔翼的动力装置也被柯南踢出的足球破坏了。 不得已, 怪盗基德只能操作受损的滑翔翼逃脱。
假设城市中一共有 N 幢建筑排成一条线, 每幢建筑的高度各不相同。 初始时, 怪盗基德可以在任何一幢建筑的顶端。 他可以选择一个方向逃跑, 但是不能中途改变方向(因为中森警部会在后面追击) 。因为滑翔翼动力装置受损, 他只能往下滑行(即: 只能从较高的建筑滑翔到较低的建筑) 。 他希望尽可能多地经过不同建筑的顶部, 这样可以减缓下降时的冲击力, 减少受伤的可能性。 请问, 他最多可以经过多少幢不同建筑的顶部(包含初始时的建筑) ?
输入
输入数据第一行是一个整数 K(K < 1 00) , 代表有 K 组测试数据。 每组测试数据包含两行: 第一行是一个整数 N(N < 1 00), 代表有 N 幢建筑。 第二行包含 N 个不同的整数, 每一个对应一幢建筑的高度h(0 < h < 1 0000) , 按照建筑的排列顺序给出。
输出
对于每一组测试数据, 输出一行, 包含一个整数, 代表怪盗基德最多可以经过的建筑数量。
样例输入
3
8
300 207 155 299 298 170 158 65
8
65 158 170 298 299 155 207 300
10
2 1 3 4 5 6 7 8 9 10
样例输出
6
6
9
 


2. 数字组合
有 n 个正整数, 找出其中和为 t(t 也是正整数)的可能的组合方式。 如: n=5,5 个数分别为 1 ,2,3,4,5,
t=5; 那么可能的组合有 5=1 +4 和 5=2+3 和 5=5 三种组合方式。
输入
输入的第一行是两个正整数 n 和 t, 用空格隔开, 其中 1 <=n<=20,表示正整数的个数, t 为要求的和
(1 <=t<=1 000) 接下来的一行是 n 个正整数, 用空格隔开。
输出
和为 t 的不同的组合方式的数目 。
样例输入
5 5
1 2 3 4 5
样例输出
3

更多内容请查看网站:

网站链接 

青少年软件编程历年真题模拟题实时更新

你可能感兴趣的:(青少年软件编程(C,语言),等级考试试卷,c++,青少年编程,电子学会,c语言)