理论卷2023年5月青少年软件编程(C\C++) · 三级

YLT C++ 3级 2023.05

满分 100 · 及格 60 · 时长 60 分钟 · 共 5 题 (编程题5)

试卷阅览 · 免费预览前 10 题 · 交卷后可查看答案与解析

编程题题号 #22315

分值 20

N4951 [CIE 202306 三级 T1] 找和为K的两个元素

题目描述

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

输入格式

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

输出格式

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

样例

样例 1
输入：

9 10
1 2 3 4 5 6 7 8 9

输出：

yes

提示

无

编程题题号 #22316

分值 20

N4952 [CIE 202306 三级 T2] 硬币面值组合

题目描述

使用 $1$ 角、 $2$ 角、 $5$ 角硬币组成 $n$ 角钱。
设 $1$ 角、 $2$ 角、 $5$ 角的硬币各用了 $a$ 、 $b$ 、 $c$ 个，列出所有可能的 $a$ , $b$ , $c$ 组合。
输出顺序为：先按 $c$ 的值从小到大，若 $c$ 相同则按 $b$ 的值从小到大。

输入格式

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

输出格式

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

样例

样例 1
输入：

输出：

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

提示

无

编程题题号 #22317

分值 20

N4953 [CIE 202306 三级 T3] 分解因数

题目描述

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

输入格式

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

输出格式

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

样例

样例 1
输入：

2
2
20

输出：

1
4

提示

无

编程题题号 #22318

分值 20

N4954 [CIE 202306 三级 T4] 苹果消消乐

题目描述

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

输入格式

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

输出格式

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

样例

样例 1
输入：

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

提示

无

编程题题号 #22319

分值 20

N4955 [CIE 202306 三级 T5] 数列

题目描述

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

输入格式

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

输出格式

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

样例

样例 1
输入：

输出：

提示

无