试卷 2023年5月青少年软件编程C语言等级考试(三级)试卷
2023年5月青少年软件编程C语言等级考试(三级)试卷
编程题
第 1 题    问答题

青少年软件编程(C语言)等级考试试卷(三级):找和为K的两个元素。

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

时间限制:1000

内存限制:65536

输入

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

输出

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

样例输入

9 10
1 2 3 4 5 6 7 8 9

样例输出

yes
第 2 题    问答题

青少年软件编程(C语言)等级考试试卷(三级):苹果消消乐。

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

时间限制:1000

内存限制:65536

输入

第一行是一个整数T(1 <= T <= 10),代表测试数据的组数。 每个测试数据第一行是2个整数N和M(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

提示

这是个枚举题

第 3 题    问答题

青少年软件编程(C语言)等级考试试卷(三级):分解因数。

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

时间限制:1000

内存限制:65536

输入

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

输出

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

样例输入

2
2
20

样例输出

1
4
第 4 题    问答题

青少年软件编程(C语言)等级考试试卷(三级):硬币面值组合。

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

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

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

时间限制:1000

内存限制:65536

输入

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

输出

输出有若干行,每行的形式为: i a b c 第1列i代表当前行数(行数从001开始,固定3个字符宽度,宽度不足3的用0填充),后面3列a, b, c分别代表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
第 5 题    问答题

青少年软件编程(C语言)等级考试试卷(三级):数列。

用以下方式构造数列: 数列的第一个和第二个数都为1,接下来每个数都等于前面2个数之和。
给出一个正整数a,要求数列中第a个数对1000取模的结果是多少。

时间限制:1000

内存限制:65536

输入

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

输出

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

样例输入

4
5
2
19
1

样例输出

5
1
181
1
答题卡
编程题
1 2 3 4 5
题目总数:5
总分数:100
时间:90分钟