2022.03全国青少年软件编程(C语言)等级考试试卷(四级).docx

C语言四级
1 .拦截导弹某国为了防御敌国的导弹袭击，开展出一种导弹拦截系统。但是这种 导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度, 但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌 国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此 有可能不能拦截所有的导弹。
输入导弹依次飞来的高度（雷达给出的高度数据是不大于30000的正 整数），计算这套系统最多能拦截多少导弹。
时间限制:1000内存限制：65536输入第一行是一个整数N （不超过15）,表示导弹数。第二行包含N个 整数，为导弹依次飞来的高度（雷达给出的高度数据是不大于30000 的正整数）。
输出一个整数，表示最多能拦截的导弹数。
样例输入389 207 155 300 299 170 158 65样例输出6
2 .神奇的数列一个正整数数列，可以将它切割成假设干个数据段，每个数据段由值相 同的相邻元素构成。该数列的神奇之处在于，每次切除一个数据段后, 该数据段前后的元素自动连接在一起成为邻居。例如从数列“2 89 7 7 69 4”中切除数据段“7 7 ”后，余下的元素会构成数列“2 89 69 4”请问假设要将该数列切割成假设干个数据段，那么至少会切出来几个数据 段？
样例：按以下顺序切割数列“2 89 7 7 694”，只要切割成6段
切割出“7 7”，余下“289 694”
切割出“6”，余下“2 89 94”
切割出“9 9”，余下“2 8 4”
切割出“2”，余下“8 4”
切割出“8”，余下“4”时间限制：1000内存限制：65536输入
第一行是一个整数，示共有多少组测试数据。每组测试数据的输入包 括两行：第一行是整数N,N<=200,表示数列的长度，第二行是N个正 整数。
输出每个测试案例的输出占一行，是一个整数。格式是：Case n: x n是测 试数据组编号，x是答案样例输入2
样例输出Case 1: 6Case 2:113.硬币
宇航员Bob有一天来到火星上，他有收集硬币的习惯。于是他将火星 上所有面值的硬币都收集起来了，一共有n种，每种只有一个：面值 分别为al,a2- ano Bob在机场看到了一个特别喜欢的礼物，想买来送给朋友Alice,这个礼物的价格是X元。Bob很想知道为了买这个 礼物他的哪些硬币是必须被使用的，即Bob必须放弃收集好的哪些硬 币种类。飞机场不提供找零，只接受恰好X元。
时间限制:1000内存限制：262144输入第一行包含两个正整数n和x。(l<=n<= 200z 1 <= x <= 10000)第二
行从小到大为n个正整数al, a2, a3…an (1 <= ai <= 10000)输出第一行是一个整数，即有多少种硬币是必须被使用的。第二行是这 些必须使用的硬币的面值(从小到大排列)。
样例输入5 181 2 3 5 10样例输出
25 10提示输入数据将保证给定面值的硬币中至少有一种组合能恰好能够支付X 元。如果不存在必须被使用的硬币，那么第一行输出0,第二行输出 空行。
4.公共子序列我们称序列Z = < zl, z2,…,zk >是序列X = < xl, x2,…,xm〉的子序列当 且仅当存在 严格上升的序列< il, i2，…,ik>,使得对j = 1, 2，…,k,有 xij = zjo 比方 Z = < a, b, f, c > 是 X = < a, b, c, f, b, c >的子序列。现在给 出两个序列X和Y,你的任务是找到X和Y的最大公共子序列，也就 是说要找到一个最长的序列Z,使得Z既是X的子序列也是Y的子序 列。
时间限制：3000内存限制:65536输入输入包括多组测试数据。每组数据包括一行，给出两个长度不超过 200的字符串，表示两个序列。两个字符串之间由假设干个空格隔开。 输出
对每组输入数据，输出一行，给出两个序列的最大公共子序列的长度。 样例输入abcfbca bfca bp rogra mmingcontestabedmnp
样例输出42