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

题目总数：5 总分数：100

编程题

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

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

输入

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

输出

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

样例输入

9 10

1 2 3 4 5 6 7 8 9

样例输出

yes

第 2 题 硬币面值组合

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

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

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

输入

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

输出

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

样例输入

10

样例输出

001           10           0           0002            8           1           0003            6           2           0004            4           3           0005            2           4           0006            0           5           0007            5           0           1008            3           1           1009            1           2           1010            0           0           2

第 3 题 苹果消消乐

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

输入

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

输出

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

样例输入

35 134 77 82 83 845 210 30 55 56 905 1010 30 55 56 90

样例输出

7659100

第 4 题 分解因数

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

输入

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

输出

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

样例输入

2220

样例输出

14

第 5 题 数列

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

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

输入

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

输出

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

样例输入

452191

样例输出

511811

答案查看：C语言等级考试题库