2022年12月C语言三级答案及解析.pdfVIP

一、编程题

1、1.鸡兔同笼

一个笼子里面关了鸡和兔子（鸡有2只脚，兔子有4只脚，没有例外）。已经知道了

笼子里面脚的总数a，问笼子里面至少有多少只动物，至多有多少只动物。

时间限制：1000

内存限制：65536

输入

一行，一个正整数a(a32768)。

输出

一行，包含两个正整数，第一个是最少的动物数，第二个是最多的动物数，两个正

整数用一个空格分开。

如果没有满足要求的答案，则输出两个0，中间用一个空格分开。

样例输入

```

20

```

样例输出

```

510

```

参考答案：

略

解析：【喵呜刷题小喵解析】这个问题是一个经典的鸡兔同笼问题，可以通过数学

方法来解决。首先，我们定义变量a为脚的总数。1.最少动物数：*

假设笼子里的动物都是鸡，那么每只动物有2只脚，所以最少动物数就是脚的总数a

除以2，即a/2。*

如果a是奇数，那么至少还有一只兔子，因为兔子有4只脚，所以最少动物数应该是

a/2+1。2.最多动物数：*

假设笼子里的动物都是兔子，那么每只动物有4只脚，所以最多动物数就是脚的总

数a除以4再乘以2，即a/4*2。*如果a是偶数，那么最多动物数就是a/4*2。*

如果a是奇数，那么最多动物数应该是a/4*2+

1，因为至少还有一只鸡。最后，我们输出最少动物数和最多动物数。如果a小于2

（即a/2或a/4的结果为0），则最少动物数和最多动物数都应该是1。

2、2.猴子吃桃

海滩上有一堆桃子，N只猴子来分。第一只猴子把这堆桃子平均分为N份，多了一

个，这只猴子把多的一个扔入海中，拿走了一份。第二只猴子接着把剩下的桃子平

均分成N份，又多了一个，它同样把多的一个扔入海中，拿走了一份。第三、第四

、……，第N只猴子仍是最终剩下的桃子分成N份，扔掉多了的一个，并拿走一份

。

编写程序，输入猴子的数量N，输出海滩上最少的桃子数，使得每只猴子都可吃到

桃子。

时间限制：3000

内存限制：65536

输入

一个整数N。

输出

输出当猴子数量为N时海滩上最少的桃子数。结果保证在int型范围内。

样例输入

```

2

```

样例输出

```

7

```

参考答案：

略

解析：【喵呜刷题小喵解析】本题是一道经典的猴子吃桃问题，可以通过二分查找

的方式求解。首先，我们设定一个区间[1,

10^9]，然后在这个区间内通过二分查找找到最小的桃子数。对于每一个中间值mid

，我们可以判断如果(mid-1)%N==

0，则说明每只猴子都能分到桃子，此时我们缩小搜索范围为[left,

mid]，否则我们扩大搜索范围为[mid+1,

right]。最终，当left和right相等时，我们就找到了最小的桃子数。在Python中，我

们可以定义一个函数min_peaches(N)来实现上述算法，然后在主函数中读入N，并

输出最小的桃子数。

3、3.扩号匹配问题

在某个字符串（长度不超过100）中有左括号、右括号和大小写字母；规定（与常

见的算数式子一样）任何一个左括号都从内到外与在它右边且距离最近的右括号匹

配。写一个程序，找到无法匹配的左括号和右括号，输出原来字符串，并在下一行

标出不能匹配的括号。不能匹配的左括号用$标注,不能匹配的右括号用?标注.

时间限制：3000

内存限制：65536

输入

输入包括多组数据，每组数据一行，包含一个字符串，只包含左右括号和大小写字

母，字符串长度不超过100

输出

对每组输出数据，输出两行，第一行包含原始输入字符，第二行由$,?和空格组

成，$和?表示与之对应的左括号和右括号不能匹配。

样例输入

```

((ABCD(x)

)(rttyy())sss)(

```

样例输出

```

((ABCD(x)

$$

)(rttyy())sss)(

??$

```

参考答案：

略

解析：【喵呜刷题小喵解析】：这个问题是一个经典的括号匹配问题，可以通过使

用栈来解决。首先，我们定义一个空栈。然后，我们遍历输入的字符串。对于每个

字符，如果它是左括号，我们就把它推入栈中。如果它是右括号，我们就检查栈是

否为空。如果栈不为空，我们就从栈中弹出一个元素，表示找到了一个匹配的括号

。如果栈为空，我们就找到了一个无法匹配的右括号，返回原始字符串和标记后的

字符串。如果遍历完字符串后栈中还有元素，那就表示还有未匹配的左括号，返回

原始字符串和全是空格的标记字符串。最后，如果没有未匹配的括号，就返回空字

符