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

YLT C++ 3级 2021.06

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

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

编程题题号 #22355

分值 20

N4991 [CIE 202106 三级 T1] 数对

题目描述

给定 $2$ 到 $15$ 个不同的正整数，你的任务是计算这些数里面有多少个数对满足：数对中一个数是另一个数的两倍。比如给定 $1\ 4\ 3\ 2\ 9\ 7\ 18\ 22$ ，得到的答案是 $3$ ，因为 $2$ 是 $1$ 的两倍， $4$ 是 $2$ 个两倍， $18$ 是 $9$ 的两倍。

输入格式

一行，给出 $2$ 到 $15$ 个两两不同且小于 $100$ 的正整数。最后用 $0$ 表示输入结束。

输出格式

一个整数，即有多少个数对满足其中一个数是另一个数的两倍。

样例

样例 1
输入：

1 4 3 2 9 7 18 22 0

输出：

提示

无

编程题题号 #22356

分值 20

N4992 [CIE 202106 三级 T2] 井和绳子

题目描述

有 $A, B, C, D, E$ 五家人共用一口井，已知井深不超过 $k$ 米。 $A, B, C, D, E$ 的绳长各不相同，而且厘米表示的绳长一定是整数。
从井口放下绳索正好达到水面时：
$(a)$ 需要 $A$ 家的绳 $n_1$ 条接上 $B$ 家的绳 $1$ 条
$(b)$ 需要 $B$ 家的绳 $n_2$ 条接上 $C$ 家的绳 $1$ 条
$(c)$ 需要 $C$ 家的绳 $n_3$ 条接上 $D$ 家的绳 $1$ 条
$(d)$ 需要 $D$ 家的绳 $n_4$ 条接上 $E$ 家的绳 $1$ 条
$(e)$ 需要 $E$ 家的绳 $n_5$ 条接上 $A$ 家的绳 $1$ 条
问井深和各家绳长。

输入格式

输入只有 $1$ 行。包括空格分开的 $6$ 个整数。第一个整数 $k$ $(1 \leq k \leq 20)$ ，代表井的最大深度（单位：米）。接下来是 $5$ 个正整数 $n_1, n_2, n_3, n_4, n_5$ 。这五个整数的含义见上面的题目描述。

输出格式

输出只有 $1$ 行。如果找到了可行解，就输出 $6$ 个整数，用空格分开，分别代表井的深度和 $A, B, C, D, E$ 的绳长（单位都是厘米）。如果有多组可行解，输出井的深度最小的那组解。如果不存在可行解，就输出一行： not found

样例

样例 1
输入：

10 2 3 4 5 6

输出：

721 265 191 148 129 76

提示

无

编程题题号 #22357

分值 20

N4993 [CIE 202106 三级 T3] 爬楼

题目描述

已知楼梯的数量，可以每次走 $2$ 级或者 $3$ 级，求不同的走法数
例如：楼梯一共有 $7$ 级，一共 $3$ 种方法： $2\ 2\ 3$ 或者 $2\ 3\ 2$ 或者 $3\ 2\ 2$ 。

输入格式

输入包含若干行，每行包含一个正整数 $N$ ，代表楼梯级数， $1 \leq N \leq 50$ 。最后一行为 $0$ ，表示测试结束。

输出格式

不同的走法数，每一行输入对应一行输出

样例

样例 1
输入：

7
0

输出：

提示

无

编程题题号 #22358

分值 20

N4994 [CIE 202106 三级 T4] 表达式求值

题目描述

输入一个布尔表达式，请你输出它的真假值。
比如：( V | V ) & F & ( F | V )
V 表示 true，F 表示 false，& 表示 与，| 表示或，! 表示 非。
上式的结果是 F

输入格式

输入包含多行，每行一个布尔表达式，表达式中可以有空格，总长度不超过 $1000$

输出格式

对每行输入，如果表达式为真，输出 " $V$ ",否则出来 " $F$ "

样例

样例 1
输入：

( V | V ) & F & ( F| V)
!V | V & V & !F & (F | V ) & (!F | F | !V & V)
(F&F|V|!V&!F&!(F|F&V))

输出：

F
V
V

提示

无

编程题题号 #22359

分值 20

N4995 [CIE 202106 三级 T5] 数列

题目描述

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

输入格式

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

输出格式

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

样例

样例 1
输入：

输出：

提示

无