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

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           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 <="100)，表示第a1," m a2, ... an(1 a2 an 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 <="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

答案查看：C语言等级考试题库 www.6547.cn/paper/view/q6dubfjpv967l8rf