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

一、编程题

1、找和为K的两个元素

在一个长度为n(n1000)的整数序列中，判断是否存在某两个元素之和为k

时间限制：1000

内存限制：65536

输入

第一行输入序列的长度n和k，用空格分开

第二行输入序列中的n个整数，用空格分开

输出

如果存在某两个元素的和为k，则输出yes，否则输出no

样例输入

910

123456789

样例输出

yes

参考答案：

无

解析：【喵呜刷题小喵解析】这个问题是一个典型的编程问题，需要遍历整数序列

，判断是否存在两个元素的和为k。首先，我们需要从输入中读取序列的长度n和k

，以及序列中的n个整数。然后，我们可以使用两个嵌套的循环来遍历整数序列，

对于每对元素，我们检查它们的和是否等于k。如果找到了这样的两个元素，我们

输出yes并结束程序。如果遍历完整个序列都没有找到这样的两个元素，我们输

出no。这个算法的时间复杂度是O(n^2)，其中n是序列的长度。由于n1000，所

以这个算法可以在时间限制内完成

2、硬币面值组合

使用1角、2角、5角硬币组成n角钱

设1角、2角、5角的硬币各用了a、b、c个，列出所有可能的a,b,c组合

输出顺序为：先按c的值从小到大，若c相同则按b的值从小到大

时间限制：1000

内存限制：65536

输入

一个整数n（1=n=100)，代表需要组成的钱的角数

输出

输出有若干行，每行的形式为：iabc

第1列i代表当前行数（行数从001开始，固定3个字符宽度，宽度不足3的用0填充）

，后面3列a,b,

c分别代表1角、2角、5角硬币的个数（每个数字固定12个字符宽度，宽度不足的在

左边填充空格）

样例输入

10

样例输出

0011000

002810

003620

004430

005240

006050

007501

008311

009121

010002

参考答案：

无

解析：【喵呜刷题小喵解析】本题是一道编程题，要求使用1角、2角、5角硬币组

成n角钱，并列出所有可能的硬币组合。首先，我们可以确定5角硬币的个数c的取

值范围，即0到n//5（因为最多用n//5个5角硬币）。然后，对于每个c，我们可以确

定2角硬币的个数b的取值范围，即0到n//2-

c*2（因为最多用n//2个2角硬币，且已经用了c个5角硬币）。最后，我们可以计算1

角硬币的个数a，即a=n-2*b-

5*c。在输出时，我们需要按照题目要求的格式输出，即先按c的值从小到大，若c

相同则按b的值从小到大。输出的内容应该包括行号、1角、2角、5角硬币的个数，

且每列应该占12个字符宽度，不足的部分应该用空格填充。需要注意的是，由于题

目中没有明确限制硬币的个数不超过一定值，因此我们在计算硬币个数时应该加上

一个限制条件，即a、b、c都应该小于等于100。以上代码实现了题目的要求，可以

输出所有可能的硬币组合

3、分解因数

给出一个正整数a，要求分解成若干个正整数的乘积，即a=a1*a2*a3*…*

an，并且1a1=a2=a3=…=an，问这样的分解的种数有多少。注意到a=

a也是一种分解

时间限制：1000

内存限制：65536

输入

第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，包括一个正整

数a(1a32768)

输出

n行，每行输出对应一个输入。输出应是一个正整数，指明满足要求的分解的种数

样例输入

2

2

20

样例输出

1

4

参考答案：

无

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