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

一、编程题

1、问题求解

给定一个正整数N，求最小的M满足比N大且M与N的二进制表示中有相同数目的1

。

举个例子，假如给定N为78，二进制表示为1001110，包含4个1，那么最小的比N大

的并且二进制表示中只包含4个1的数是83，其二进制是1010011，因此83就是答案

。

时间限制：1000

内存限制：65536

输入

输入若干行，每行一个数N(1≤N≤1000000)，如果这行为0表示输入结束。

输出

对于每个N,输出对应的M。

样例输入

1

2

3

4

78

0

样例输出

2

4

5

8

83

参考答案：

无

解析：【喵呜刷题小喵解析】对于这个问题，我们可以使用Python编程语言来解决

。首先，我们需要将输入的N转换为二进制字符串，并统计其1的个数。然后，

根据1的个数构造一个新的二进制字符串，其1的个数与输入数字相同，且比输入数

字大。接着，我们将新的二进制字符串转换为十进制数，并检查该数是否满足条件

。如果不满足，我们递增该数，直到找到一个满足条件的数为止。最后，我们输出

找到的M。算法步骤如下：1.将数字N转换为二进制字符串；2.

统计二进制字符串1的个数；3.根据1的个数构造一个新的二进制字符串；4.

将新的二进制字符串转换为十进制数M；5.如果M小于等于N，则将M加1；6.

如果新的M满足条件，即其二进制表示1的个数与N相同，则返回M，否则返回

步骤5。在Python中，我们可以使用bin()函数将数字转换为二进制字符串，使用cou

nt()函数统计字符串1的个数，使用int()函数将字符串转换为十进制数。在构造新

的二进制字符串时，我们可以使用字符串拼接来实现。在检查M是否满足条件时，

我们可以使用字符串的rstrip()函数去除字符串右侧的0，并比较1的个数与新的二进

制字符串的长度减去去除0后的长度是否相等。

2、算24

给出4个小于10个正整数，你可以使用加减乘除4种运算以及括号把这4个数连接起

来得到一个表达式。现在的问题是，是否存在一种方式使得得到的表达式的结果等

于24。

这里加减乘除以及括号的运算结果和运算的优先级跟我们平常的定义一致（这里的

除法定义是实数除法）。比如，对于5，5，5，1，我们知道5*(5–1/5)=

24，因此可以得到24。又比如，对于1，1，4，2，我们怎么都不能得到24。

时间限制：6000

内存限制：65536

输入

输入数据包括多行，每行给出一组测试数据，包括4个小于10个正整数。最后一组

测试数据中包括4个0，表示输入的结束，这组数据不用处理。

输出

对于每一组测试数据，输出一行，如果可以得到24，输出YES；否则，输出NO

。

样例输入

5551

1142

0000

样例输出

YES

NO

参考答案：

无

解析：【喵呜刷题小喵解析】：本题是一道经典的算24点问题，可以使用回溯算法

来解决。由于输入数据包括多组测试数据，所以我们需要设计一个通用的算法来处

理所有可能的输入。回溯算法是一种通过穷举所有可能的解来寻找问题答案的算法

。在这个问题中，我们需要穷举所有可能的运算顺序和括号组合，然后计算表达式

的值。如果表达式的值等于24，就输出YES，否则输出NO。由于数字只有4个

，所以直接穷举所有可能的运算顺序和括号组合是不现实的。因此，我们可以采用

一种更高效的算法，即回溯算法。在回溯的过程中，我们可以记录已经使用过的数

字和运算符，避免重复计算。具体的算法实现可以参考上述喵呜AI答案中的描述

。由于本题是一道编程题，所以具体的代码实现需要根据具体的编程语言来实现。

3、忍者道具

忍者道具有很多种，苦无，飞镖，震爆弹。L君热衷于收集忍者道具，现在他有N

个道具，每个道具的重量分别是C1、C2…CN。现在他想把这N个道具装到载重量

为W的工具包里，请问他最少需要多少个工具包？

时间限制：1000

内存限制：65536

输入

第一行包含两个用空格隔开的整数，N和W。

接下来N行每行一个整数，其中第i+1行的整数表示第i个道具的重量Ci。

输出

输出一个整数，最少需要多少个工具包。

样例输入

51996

1

2

1994

12

29

样例输出

2

提示