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

YLT C++ 2级 2023.03

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

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

编程题题号 #22250

分值 20

N3806 [CIE 202303 二级 T1] 数字字符求和

题目描述

请编写一个程序实现以下功能：从一个字符串中，提取出所有的数字字符即 $0-9$ ，并作为数求和。

输入格式

一行字符串，长度不超过 $100$ ，字符串中不含空格。

输出格式

字符串中所有数字字符作为数的和

样例

样例 1
输入：

Lsd2f02k3ja3sdf223

输出：

提示

无

编程题题号 #22251

分值 20

N3807 [CIE 202303 二级 T2] 简单密码

题目描述

$\text{Julius Caesar}$ 曾经使用过一种很简单的密码。对于明文中的每个字符，将它用它字母表中后 $5$ 位对应的字符来代替，这样就得到了密文。比如字符 $A$ 用 $F$ 来代替。如下是密文和明文中字符的对应关系。
密文 A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
明文 V W X Y Z A B C D E F G H I J K L M N O P Q R S T U
你的任务是对给定的密文进行解密得到明文。你需要注意的是，密文中出现的字母都是大写字母。密文中也包括非字母的字符，对这些字符不用进行解码。

输入格式

一行，给出密文，密文不为空，而且其中的字符数不超过 $200$ 。

输出格式

输出一行，即密文对应的明文。

样例

样例 1
输入：

NS BFW, JAJSYX TK NRUTWYFSHJ FWJ YMJ WJXZQY TK YWNANFQ HFZXJX

输出：

IN WAR, EVENTS OF IMPORTANCE ARE THE RESULT OF TRIVIAL CAUSES

提示

无

编程题题号 #22252

分值 20

N3808 [CIE 202303 二级 T3] 进阶的卡莎

题目描述

虚空之女·卡莎考入了战斗学院，她的父亲虚空行者·卡萨丁要检查她的考试成绩。已知卡莎一段时间内的成绩序列，请你帮卡萨丁计算卡莎在这段时间内最长的成绩连续上升（相等不算做连续上升）的长度。
例如，给出卡莎的成绩序列是 $85$ $90$ $80$ $85$ $90$ $95$ $95$ $80$ $75$ $75$ ，其中连续上升序列包括“ $85$ $90$ ”和“ $80$ $85$ $90$ $95$ ”两组，后者是最长的连续上升成绩序列（相等不算做连续上升），应该输出后者的长度 $4$ 。

输入格式

输入的第一行是序列的长度 $N$ $(1 \leq N \leq 100)$ 。第二行给出序列中的 $N$ 个整数，这些整数的取值范围都在 $0$ 到 $100$ 。

输出格式

最长的成绩连续上升的长度（相等不算做连续上升）。

样例

样例 1
输入：

10
85 90 80 85 90 95 95 80 75 75

输出：

提示

无

编程题题号 #22253

分值 20

N3809 [CIE 202303 二级 T4] 合影效果

题目描述

小云和朋友们去爬香山，为美丽的景色所陶醉，想合影留念。如果他们站成一排，男生全部在左（从拍照者的角度），并按照从矮到高的顺序从左到右排，女生全部在右，并按照从高到矮的顺序从左到右排，请问他们合影的效果是什么样的（所有人的身高都不同）？

输入格式

第一行是人数 $n$ （ $2 \leq n \leq 40$ ，且至少有 $1$ 个男生和 $1$ 个女生）。后面紧跟 $n$ 行，每行输入一个人的性别（男 $male$ 或女 $female$ ）和身高（浮点数，单位米），两个数据之间以空格分隔。

输出格式

$n$ 个浮点数，模拟站好队后，拍照者眼中从左到右每个人的身高。每个浮点数需保留到小数点后 $2$ 位，相邻两个数之间用单个空格隔开。

样例

样例 1
输入：

6
male 1.72
male 1.78
female 1.61
male 1.65
female 1.70
female 1.56

输出：

1.65 1.72 1.78 1.70 1.61 1.56

提示

无

编程题题号 #22254

分值 20

N3810 [CIE 202303 二级 T5] 割圆

题目描述

本题是一个割圆游戏的简化版，成功点亮所有灯时，联结第一个和最后一个灯称之为“割线”。
$n$ 盏灯环形分布，顺序编号为 $1$ 到 $n$ 。灯的初始状态为关闭不亮。假设 $n$ 为 $7$ ，则第 $1$ 号灯与第 $2$ 、 $7$ 号灯相邻，第 $2$ 号灯与第 $1$ 、 $3$ 号灯相邻，以此类推。
灯的点亮规则如下：
$1$ . 灯的数量为 $n$ ，顺序编号为 $1$ 到 $n$ 。
$2$ . 灯的初始状态为关闭不亮。
$3$ . 输入 $m$ 个数，每个数为某个灯的编号，可能重复或只是部分编号。
$4$ . 第一个输入的数对应的灯默认点亮。
$5$ . 如果输入数对应灯的左侧或右侧已被点亮，则点亮自身。
$6$ . 如果所有的灯都已被点亮，则程序结束，尚未处理的数将不再处理。
$7$ . 输出第一次和最后一次点亮灯的编号。
$8$ . 如果 $m$ 个数处理完毕尚未点亮所有灯，则输出 "No"。

输入格式

第一行 $2$ 个整数 $n$ ， $m$ ，保证 $3\leq n\leq 1000,1\leq m\leq 10000$ 。第二行 $m$ 个数，每个数都在 $1$ 到 $n$ 之间，表示输入序列。

输出格式

如果完成了“割圆”，则输出两个整数，之间用一个空格隔开，否则输出 No。

样例

样例 1
输入：

7 10
2 3 1 7 5 6 5 4 4 2

输出：

2 4

提示

第 $1$ 个数 2，直接被点亮；
第 $2$ 个数 3，3 与已亮的 2 相邻，被点亮；
第 $3$ 个数 1，1 与已亮的 2 相邻，被点亮；
第 $4$ 个数 7，7 与已亮的 1 相邻，被点亮；
第 $5$ 个数 5，5 与 4 和 6 相邻，但 4 和 6 都没亮，什么都不做；
第 $6$ 个数 6，6 与已亮的 7 相邻，被点亮；
第 $7$ 个数 5，5 与已亮的 6 相邻，被点亮；
第 $8$ 个数 4，4 与已亮的 5 相邻，被点亮；
此时，所有的数都被点亮，第 $1$ 个点亮的是 2，最后点亮的是 4。