YLT C++ 3级 2022.12

N4961 [CIE 202212 三级 T1] 鸡兔同笼

题目描述

一个笼子里面关了鸡和兔子（鸡有 $2$ 只脚，兔子有 $4$ 只脚，没有例外）。已经知道了笼子里面脚的总数 $a$，问笼子里面至少有多少只动物，至多有多少只动物。

输入格式

一行，一个正整数 $a$ $(a < 32768)$。

输出格式

一行，包含两个正整数，第一个是最少的动物数，第二个是最多的动物数，两个正整数用一个空格分开。 如果没有满足要求的答案，则输出两个 $0$，中间用一个空格分开。

样例

样例 1
输入：

20

输出：

5 10

提示

无

N4962 [CIE 202212 三级 T2] 猴子吃桃

题目描述

海滩上有一堆桃子，$N$ 只猴子来分。第一只猴子把这堆桃子平均分为 $N$ 份，多了一个，这只猴子把多的一个扔入海中，拿走了一份。第二只猴子接着把剩下的桃子平均分成 $N$ 份，又多了一个，它同样把多的一个扔入海中，拿走了一份。第三、第四、……，第 $N$ 只猴子仍是最终剩下的桃子分成 $N$ 份，扔掉多了的一个，并拿走一份。
编写程序，输入猴子的数量 $N$，输出海滩上最少的桃子数，使得每只猴子都可吃到桃子。

输入格式

一个整数 $N$

输出格式

输出当猴子数量为 $N$ 时海滩上最少的桃子数。结果保证在 $int$ 型范围内

样例

样例 1
输入：

2

输出：

7

N4963 [CIE 202212 三级 T3] 扩号匹配问题

题目描述

在某个字符串（长度不超过 $100$）中有左括号、右括号和大小写字母；规定（与常见的算数式子一样）任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。写一个程序，找到无法匹配的左括号和右括号，输出原来字符串，并在下一行标出不能匹配的括号。不能匹配的左括号用"$"标注,不能匹配的右括号用"?"标注.

输入格式

输入包括多组数据，每组数据一行，包含一个字符串，只包含左右括号和大小写字母，字符串长度不超过 $100$

输出格式

对每组输出数据，输出两行，第一行包含原始输入字符，第二行由"$","?"和空格组成，"$"和"?"表示与之对应的左括号和右括号不能匹配。

样例

样例 1
输入：

((ABCD(x)
)(rttyy())sss)(

输出：

((ABCD(x)
$$
)(rttyy())sss)(
?            ?$

提示

无

N4964 [CIE 202212 三级 T4] 上台阶

题目描述

楼梯有 $n(100 > n > 0)$ 阶台阶,上楼时可以一步上 $1$ 阶,也可以一步上 $2$ 阶,也可以一步上 $3$ 阶，编程计算共有多少种不同的走法。

输入格式

输入的每一行包括一组测试数据，即为台阶数 $n$。最后一行为 $0$，表示测试结束。

输出格式

每一行输出对应一行输入的结果，即为走法的数目。

样例

样例 1
输入：

1
2
3
4
0

输出：

1
2
4
7

提示

无

N4965 [CIE 202212 三级 T5] 田忌赛马

题目描述

在田忌赛马的故事中，孙膑用自己的下等马对战对手的上等马，自己上等马对阵对手的中等马，自己的中等马对阵对手的下等马，从而赢得了胜利。现在即将进行的是 $N$ 匹马的赛马比赛。双方队伍的马各分为 $N$ 等。已知只有当我方马的等级比对方马等级高 $X$ 等以上（包含 $X$）时，我方才可以取得这场比赛的胜利。如果在 $N$ 场比赛中我方的胜场数大于对方，则我方取得最终的胜利。现在已知对方这 $N$ 场比赛的出战方案，请计算所有令我方最终获胜的出战方案。

输入格式

第一行两个整数，$N$ 和 $X$。$N\leq 9$, $0 \leq X < N$。 第二行 $N$ 个正整数，$A(1)....A(N)$。$A(i)$ 表示第 $i$ 场比赛对方马的等级，$1\leq i \leq N$。等级越高越强

输出格式

按字典序输出所有我方最终获胜的方案，每个方案一行。每行是 $N$ 个正整数，第 $i$ 个数表示我方第 $i$ 场比赛马的等级。

样例

样例 1
输入：

3 1
3 2 1

输出：

1 3 2

样例 2
输入：

3 0
3 1 2

输出：

1 2 3
1 3 2
2 1 3
3 1 2
3 2 1

提示

无