2023年5月青少年软件编程C语言三级等级考试真题答案

2023-05-20 16:40:55    动态资讯   

2023年5月青少年软件编程C语言三级等级考试

题目总数:5    总分数:100

点击查看参考答案:2023年5月青少年软件编程C语言三级等级真题


第 1 题   找和为K的两个元素

 

在一个长度为n(n < 1000)的整数序列中,判断是否存在某两个元素之和为k

输入

第一行输入序列的长度nk,用空格分开。第二行输入序列中的n个整数,用空格分开。

输出

如果存在某两个元素的和为k,则输出yes,否则输出no

样例输入

9 10

1 2 3 4 5 6 7 8 9

样例输出

yes

第 2 题硬币面值组合

使用1角、2角、5角硬币组成n角钱。

1角、2角、5角的硬币各用了abc个,列出所有可能的abc组合。

输出顺序为:先按c的值从小到大,若c相同则按b的值从小到大。

输入

一个整数n(1<=n<=100),代表需要组成的钱的角数。

输出

输出有若干行,每行的形式为:iabc,第1i代表当前行数(行数从001开始,固定3个字符宽度,宽度不足3的用0填充),后面3abc分别代表1角、2角、5角硬币的个数(每个数字固定12个字符宽度,宽度不足的在左边填充空格)

样例输入

10


样例输出

001           10           0           0
002            8           1           0
003            6           2           0
004            4           3           0
005            2           4           0
006            0           5           0
007            5           0           1
008            3           1           1
009            1           2           1
010            0           0           2

第 3 题苹果消消乐

100个苹果和香蕉排成一条直线,其中有N个香蕉,你可以使用至多M次魔法道具将香蕉变成苹果,最后“最长的连续苹果数量”即为你本次苹果消消乐的得分,给定苹果和香蕉的排列,求你能获得的最大得分。

输入

第一行是一个整数T(1 <= T <= 10),代表测试数据的组数。每个测试数据第一行是2个整数NM(0 <= N, M <= 100)。第二行包含N个整数a1, a2, ... aN(1 <= a1 < a2 < ... < aN <= 100),表示第a1, a2, ... aN个位置上摆放的是香蕉。

输出

对于每组数据,输出通过使用魔法道具后你能获得的最大得分。

样例输入

3
5 1
34 77 82 83 84
5 2
10 30 55 56 90
5 10
10 30 55 56 90


样例输出

76
59
100


第 4 题   分解因数

给出一个正整数a,要求分解成若干个正整数的乘积,即a = a1 * a2 * a3 * ... * an,并且1 < a1 <= a2 <= a3 <= ... <= an,问这样的分解的种数有多少。注意到a = a也是一种分解。

输入

1行是测试数据的组数n,后面跟着n行输入。每组测试数据占1行,包括一个正整数a (1 < a < 32768)

输出

n行,每行输出对应一个输入。输出应是一个正整数,指明满足要求的分解的种数

样例输入

2
2
20

样例输出

1
4

第 5 题    数列

用以下方式构造数列数列的第一个和第二个数都为1,接下来每个数都等于前面2个数之和。

给出一个正整数a,要求数列中第a个数对1000取模的结果是多少。

输入

1行是测试数据的组数n,后面跟着n行输入。每组测试数据占1行,包括一个正整数a(1 <= a <= 1000000)

输出

n行,每行输出对应一个输入。输出应是一个正整数,为数列中第a个数对1000取模得到的结果。

样例输入

4
5
2
19
1


样例输出

5
1
181
1