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

一、编程题

1、1.因子问题

任给两个正整数N、M，求一个最小的正整数a，使得a和(M-a)都是N的因子。

时间限制：10000

内存限制：65536

输入

包括两个整数N、M。N不超过1,000,000。

输出

输出一个整数a，表示结果。如果某个案例中满足条件的正整数不存在，则在对应

行输出-1

样例输入

3510

样例输出

5

参考答案：对于给定的正整数N和M，我们可以从1到M/2遍历所有可能的a值，检

查a和(M-a)是否都是N的因子。如果找到满足条件的a，则输出a；否则，输出-1。

解析：【喵呜刷题小喵解析】：

这个问题可以通过暴力枚举的方法来解决。由于N的最大值是1,000,000，因此我们

可以从1到M/2遍历所有可能的a值，并检查a和(M-

a)是否都是N的因子。如果找到满足条件的a，则输出a；否则，输出-

1。由于题目要求输出最小的正整数a，因此我们可以从1开始遍历，一旦找到满足

条件的a，就立即输出，并结束遍历。

时间复杂度为O(M/2)，因为我们需要遍历所有可能的a值。由于N的最大值是1,000,

000，因此M的最大值也是1,000,000，所以时间复杂度为O(500,000)，满足时间限

制的要求。

在遍历过程中，我们可以使用一个布尔变量来判断是否找到满足条件的a。如果找

到满足条件的a，则将该变量设置为True，并输出a；否则，将该变量设置为False，

并输出-1。由于我们需要检查a和(M-

a)是否都是N的因子，因此我们可以使用模运算符来判断一个数是否是另一个数的

因子。

在输出结果时，我们需要注意判断是否找到满足条件的a。如果找到满足条件的a，

则输出a；否则，输出-1。

需要注意的是，由于题目要求输出最小的正整数a，因此在遍历过程中一旦找到满

足条件的a，就应该立即输出，并结束遍历，以避免浪费时间和内存。

2、2.Minecraft

Minecraft是一个几乎无所不能的沙盒游戏，玩家可以利用游戏内的各种资源进行创

造，搭建自己的世界。

在Minecraft中，基本的建筑元素是边长为1个单位的立方体，Tony想用N个这种小

立方体搭建一个长方体，并用他珍藏已久的贴纸对其进行装饰。如果一张贴纸可以

贴满小立方体的一个面。那么，他需要用掉多少张贴纸呢？

时间限制：1000

内存限制：65536

输入

一个整数N，表示小明所拥有的小立方体的个数。N不会超过1000。

输出

一个整数，即小明最少用掉的贴纸有多少张。

样例输入

9

样例输出

30

解析：【喵呜刷题小喵解析】：

这个题目主要考察的是数学知识和逻辑思维。首先，我们需要理解题目的要求，即

使用N个小立方体搭建一个长方体，并用贴纸装饰其表面。然后，我们需要找到一

种最优的长方体尺寸，使得其表面积最大。

在这个问题中，最优的尺寸应该是边长为N的立方体，因为它的体积和表面积都是

最大的。这是因为每个小立方体的体积是1，所以N个小立方体的总体积是N，而边

长为N的立方体的体积也是N。同时，边长为N的立方体的表面积也是最大的，因

为它有6个面，每个面的面积是N*N。

因此，小明最少需要用掉6*N张贴纸。这是因为每个小立方体的一个面需要一张贴

纸，而边长为N的立方体的每个面的面积是N*N，所以总共需要的贴纸数量为6*N

。

3、3.波兰表达式

波兰表达式是一种把运算符前置的算术表达式，例如普通的表达式2+

3的波兰表示法为+2

3。波兰表达式的优点是运算符之间不必有优先级关系，也不必用括号改变运算次

序，例如(2+3)*4的波兰表示法为*+23

4。本题求解波兰表达式的值，其中运算符包括+-*/四个。

时间限制：1000

内存限制：65536

输入

输入为一行，其中运算符和运算数之间都用空格分隔，运算数是浮点数。

输出

输出为一行，表达式的值。可直接用printf(%f\n,v)输出表达式的值v。

样例输入

\*+11.012.0+24.035.0

样例输出

1357.000000

参考答案：```c#includeintmain()charop;doublenum1,num2,result;while(scanf(%c

%lf%lf,op,num1,num2)==3){switch(op){case+:result=num1+

num2;break;case