2022年09月C语言二级答案及解析.pdfVIP

一、编程题

1、1.统计误差范围内的数

统计一个整数序列中与指定数字m误差范围小于等于X的数的个数。

时间限制：5000

内存限制：65536

输入

输入包含三行：第一行为N，表示整数序列的长度(N=100)；

第二行为N个整数，整数之间以一个空格分开；

第三行包含2个整数，为指定的整数m，误差范围X。

输出

输出为N个数中与指定数字m误差范围小于等于X的数的个数。

样例输入

```

5

12345

31

```

样例输出

```

3

```

提示

样例中2，3，4都满足条件，故答案为3

参考答案：

略

解析：【喵呜刷题小喵解析】本题是一道编程题，要求统计一个整数序列中与指定

数字m误差范围小于等于X的数的个数。首先，从输入中读取三个整数N、m和x，

其中N表示整数序列的长度，m和x是题目中指定的整数。然后，从输入中读取N个

整数，将它们存储在一个列表中。接下来，遍历这个列表，对于每个数num，如果

它的绝对值与m的差小于等于x，则将计数器count加1。最后，输出计数器count的

值，即为满足条件的数的个数。注意，本题的时间限制和内存限制都较小，因此算

法的时间复杂度和空间复杂度都需要尽可能小。在这个例子中，我们使用了简单的

遍历算法，时间复杂度为O(N)，空间复杂度为O(1)。

2、2.全在其中

你设计了一个新的加密技术，可以用一种聪明的方式在一个字符串的字符间插入随

机的字符串从而对信息进行编码。由于专利问题，我们将不会详细讨论如何在原有

信息中产生和插入字符串。不过，为了验证你的方法，有必要写一个程序来验证原

来的信息是否全在最后的字符串之中。

给定两个字符串s和t，你需要判断s是否是t的“子列”。也就是说，如果你去掉t中的

某些字符，剩下字符将连接而成为s。

时间限制：1000

内存限制：65536

输入

输入包括多个测试样例。每一个都是由空格分隔的由字母数字ASCII字符组成的两

个特定的字符串s和t。s和t的长度不超过100000。

输出

对于每个测试样例，如果s是t的“子列”，则输出”Yes”，否则输出”No”

样例输入

```

sequencesubsequence

personcompression

VERDIvivaVittorioEmanueleReDiItalia

caseDoesMatterCaseDoesMatter

```

样例输出

```

Yes

No

Yes

No

```

参考答案：

略

解析：【喵呜刷题小喵解析】本题要求判断字符串s是否是字符串t的子列。子列是

指通过删除一些字符但不改变其余字符的相对位置，s可以由t得到。判断字符串s

是否是字符串t的子列，可以通过双指针的方法来实现。定义两个指针i和j，初始值

都为0。遍历字符串t，当s[i]==

t[j]时，说明s的第i个字符和t的第j个字符相等，此时将i加1，表示s的第i个字符已经

匹配成功。无论是否匹配成功，都将j加1，表示继续遍历t的下一个字符。当遍历

完s后，如果i==

len(s)，说明s是t的子列，返回True；否则，返回False。本题中，输入数据来自文件

input.txt，每一行包含两个字符串s和t，需要判断s是否是t的子列。因此，可以使用

循环读取文件，对于每一行数据，调用is_subsequence函数进行判断，并输出相应

的结果。注意，本题的时间限制和内存限制较小，需要优化算法，避免超时和内存

溢出。本题中，使用双指针的方法，时间复杂度为O(n+m)，其中n和m分别为字符

串s和t的长度，满足时间限制和内存限制的要求。

3、3.Lab杯

“Lab杯”乒乓球赛就要在PKU的实验室之间举行了。人工智能实验室的学生都是乒

乓球的狂热分子，都强烈希望代表实验室去比赛。但是有余名额限制，他们之中只

能由一个人被选作代表。

为了让选择的过程公平，他们决定打一次单循环赛，每一对学生之间都打一场五局

三胜的比赛。赢得最多比赛的人就将代表实验室去比赛。现在Ava手里有一份表，

表里面记录了每一场比赛的比分。她应该让谁去比赛？

时间限制：5000

内存限制：131072

输入

输入包含一组测试数据。第一行包含*n*（2≤*n*≤

100），实验室里学生的数目。接下来给出一个*n*×

*n*矩阵*A*。矩阵的每一个元