2022年9月电子学会C语言编程等级考试二级真题试卷

9月c 二级语言等级考试试卷 1. 统计误差范围内的数 统计一个整数序列中与指定数字m误差范围小于等于X的数的个数。 时间限制：5000 内存限制：65536 输入 输入包含三行： 第一行为N，表示整数序列的长度(N <= 100)； 第二行为N个整数，整数之间以一个空格分开； 第三行包含2个整数，为指定的整数m，误差范围X。 输出 输出为N个数中与指定数字m误差范围小于等于X的数的个数。 样例输入 5 1 2 3 4 5 3 1 样例输出 3 提示 样例中2，3，4都满足条件，故答案为3 2. 全在其中 你设计了一个新的加密技术，可以用一种聪明的方式在一个字符串的字符间插入随机的字符串从而对信息进行编码。由于专利问题，我们将不会详细讨论如何在原有信息中产生和插入字符串。不过，为了验证你的方法，有必要写一个程序来验证原来的信息是否全在最后的字符串之中。 给定两个字符串s和t，你需要判断s是否是t的“子列”。也就是说，如果你去掉t中的某些字符，剩下字符将连接而成为s。 时间限制：1000 内存限制：65536 输入 输入包括多个测试样例。每一个都是由空格分隔的由字母数字ASCII字符组成的两个特定的字符串s和t。s和t的长度不超过100000。 输出 对于每个测试样例，如果s是t的“子列”，则输出”Yes”，否则输出”No” 样例输入 sequence subsequence person compression VERDI vivaVittorioEmanueleReDiItalia caseDoesMatter CaseDoesMatter 样例输出 Yes No Yes No 3. Lab杯 “Lab杯”乒乓球赛就要在PKU的实验室之间举行了。人工智能实验室的学生都是乒乓球的狂热分子，都强烈希望代表实验室去比赛。但是有余名额限制，他们之中只能由一个人被选作代表。 为了让选择的过程公平，他们决定打一次单循环赛，每一对学生之间都打一场五局三胜的比赛。赢得最多比赛的人就将代表实验室去比赛。现在Ava手里有一份表，表里面记录了每一场比赛的比分。她应该让谁去比赛？ 时间限制：5000 内存限制：131072 输入 输入包含一组测试数据。第一行包含 n （2 ≤  n  ≤ 100），实验室里学生的数目。接下来给出一个 n  ×  n 矩阵 A 。矩阵的每一个元素都是0、1、2、3中的一个。第 i 行第 j 列的元素 a ij 是第 i 个学生在和第 j 个学生的比赛中赢的局数。 a ij 和 a ji （ i  ≠  j ）正好有一个是3，另外一个小于3。矩阵的所有对角线元素都是0。 输出 输出赢了最多比赛的学生的编号。如果有平分，选择编号最小的。 样例输入 4 0 0 3 2 3 0 3 1 2 2 0 2 3 3 3 0 样例输出 4 4. 有趣的跳跃 一个长度为n