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