2023年03月C语言五级答案及解析.pdfVIP

一、编程题

1、拼点游戏

C和S两位同学一起玩拼点游戏。有一堆白色卡牌和一堆蓝色卡牌，每张卡牌上写

了一个整数点数。C随机抽取n张白色卡牌，S随机抽取n张蓝色卡牌，他们进行n回

合拼点，每次两人各出一张卡牌，点数大者获得三颗巧克力，小者获得一颗巧克力

，如果点数相同，每人各得二颗巧克力，使用过的卡牌不得重复使用。已知C和S

取到的卡牌点数，请编程计算S最多和最少能得到多少颗巧克力。

时间限制：1000

内存限制：65536

输入

输入包含多组测试数据。

每组测试数据的第一行是一个整数n(1=n=1000)，接下来一行是n个整数，表示C

抽到的白色卡牌的点数，下一行也是n个整数，表示S抽到的蓝色卡牌的点数。

输入的最后以一个0表示结束。

输出

对每组数据，输出一行，内容是两个整数用空格格开，分别表示S最多和最少可获

得的巧克力数。

样例输入

3

928371

958774

2

2020

2020

2

2019

2218

0

样例输出

95

44

44

参考答案：

无

解析：【喵呜刷题小喵解析】本题是一道编程题，要求计算S同学最多和最少能得

到的巧克力数。首先，从输入中读取n，表示C同学抽取的白色卡牌和S同学抽取的

蓝色卡牌的数量。如果n为0，则结束程序。然后，读取C同学抽取的白色卡牌的点

数和S同学抽取的蓝色卡牌的点数，将它们分别存储到C_cards和S_cards列表中。接

下来，对C_cards和S_cards进行降序排序，因为点数越大，获得巧克力数量越多。

然后，初始化max_chocolates和min_chocolates为0，分别表示S同学最多和最少能得

到的巧克力数。最后，遍历C_cards和S_cards，比较对应位置的点数，根据规则计

算巧克力数，并更新max_chocolates和min_chocolates。最后，输出max_chocolates

和min_chocolates，用空格隔开。注意，本题的时间限制和内存限制较小，需要优

化算法，避免超时和内存溢出。在本题中，由于n的范围较小，因此不需要使用复

杂的算法，直接遍历比较即可。

2、数字变换

给定一个包含5个数字（0-9）的字符串，例如“02943”，请将12345变换到它。

你可以采取3种操作进行变换

1.交换相邻的两个数字

2.将一个数字加1。如果加1后大于9，则变为0

3.将一个数字加倍。如果加倍后大于9,则将其变为加倍后的结果除以10的余数

。

最多只能用第2种操作3次，第3种操作2次求最少经过多少次操作可以完成变换。

时间限制：1000

内存限制：65536

输入

有最多100,000组数据每组数据就是包含5个数字的字符串

输出

对每组数据，输出将12345变换到给定字符串所需要的最少操作步数。如果无法

变换成功，输出-1

样例输入

12435

99999

12374

样例输出

1

-1

3

提示

由于测试数据太多，如果对每组数据都从头进行搜索，就会超时。

建议先做预处理，即以12345作为初始状态做一遍彻底的广搜，找出12345经合

法变换能够到达的所有字符串，并记录到达这些字符串各需要多少步操作。

然后对读入的每组数据，在上述预处理记录的结果中进行查询即可。

参考答案：

无

解析：【喵呜刷题小喵解析】：本题是一道典型的广度优先搜索问题，可以通过预

处理和查询的方式来解决。预处理阶段，以12345作为初始状态，使用队列和哈

希表记录所有能够到达的字符串及其对应的步数。查询阶段，对于每组输入数据，

直接在预处理结果中查询即可。预处理的具体实现可以参考上述步骤，这里不再赘

述。查询阶段，对于每组输入数据，只需要判断其是否在哈希表中即可。如果在，

直接输出对应的步数；如果不在，输出-

1。需要注意的是，由于测试数据较多，如果对每组数据都从头进行搜索，就会超

时。因此，预处理阶段的时间复杂度需要尽可能小，以便能够处理大量的测试数据

。在实际实现中，可以通过优化队列和哈希表的操作，以及减少不必要的字符串生

成等方式来降低时间复杂度。

3、打怪救公主

公主被魔王抓起来关在了迷宫的某处，骑士想要拯救公主，也进入了迷宫。

但是魔王不会轻易让骑士拯救公主，魔王在迷宫中安排了许多怪兽。

每个怪兽都有血量，骑士也有初始血量，骑士打败怪兽后血量的减少量为怪物的血

量值，血量减到0，骑士会死去。

迷宫由m*n个方块组成，每个方块有墙或者路或者怪