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

一、简答题

1、1.最近的斐波那契数

斐波那契数列Fn的定义为：对n≥0有Fn+2=Fn+1+Fn，初始值为F0=0和F1

=1。所谓与给定的整数N最近的斐波那契数是指与N

的差之绝对值最小的斐波那契数。

本题就请你为任意给定的整数N找出与之最近的斐波那契数。

时间限制：1000

内存限制：65536

输入

输入在一行中给出一个正整数N（≤108）。

输出

在一行输出与N最近的斐波那契数。如果解不唯一，输出最小的那个数。

样例输入

305

样例输出

233

提示

样例解释部分斐波那契数列为{0,1,1,2,3,5,8,13,21,34,55,89,144,233,377,

610,...}。可见233和377到305的距离都是最小值72，则应输出较小的那个解。

解析：

这个问题需要找到与给定整数N最近的斐波那契数。可以通过生成斐波那契数列并

比较每个数与N的差的绝对值来解决这个问题。在生成斐波那契数列的过程中，需

要记录最小的差值和对应的斐波那契数。如果存在多个斐波那契数与N的差的绝对

值相同，选择较小的那个数作为答案。这种算法的时间复杂度是O(n)，其中n是斐

波那契数列中需要计算的数的个数，因此可以在给定的时间限制内解决问题。

2、2.构造性证明

关于数学定理证明，也有高下之分。最暴力的证明方法是“构造性证明”，即当需要

证明某种解存在时，直接把解构造出来，而不是仅通过推理证明解之存在。

下面有一个定理：

设ai（i=1,…,5）均为正实数。则一定存在4个互不相同的下标i、j、k、l，使得

|ai/aj-ak/al|1/2。

作为程序员，就请你编写程序构造出正确的下标，验证这个结论。

时间限制：1000

内存限制：65536

输入

输入在一行中顺序给出5

个正实数。为保证计算中不产生浮点溢出，我们令输入的数字在[10-10,1010]

区间内，且小数点后不超过10位小数。

输出

在一行中首先输出使得定理结论成立的下标有多少套，随后输出最小的一套下标。

数字间以1个空格分隔，行首尾不得有多余空格。注：所谓下标集{i1,…,i4}

小于下标集{j1,…,j4}，是指存在1≤k≤4使得il=jl对所有lk成立，且ik

jk。

样例输入

3.125.270.00079825.441310

样例输出

181432

提示

样例解释：易验证|a1/a4-a3/a2|=|3.12/9825.4413-0.0007/5.27|

1/2。满足条件的解有18个，例如5、4、3、2就是另一套解。

解析：

本题要求验证一个数学定理，并通过编程来构造出满足定理的下标。定理的内容是

：设a1，a2，a3，a4，a5均为正实数，则一定存在4个互不相同的下标i、j、k、l，

使得|ai/aj-ak/al|1/2。

为了解决这个问题，我们可以采用穷举法，遍历所有可能的下标组合，计算|ai/aj-

ak/al|的值，当找到满足条件的下标组合时，就输出该组合。由于输入的数字在[10^

-10,

10^10]区间内，且小数点后不超过10位小数，所以我们可以使用浮点数进行计算。

具体实现时，可以先将输入的5个正实数读入，然后利用嵌套循环遍历所有可能的

下标组合。对于每一组下标，计算对应的|ai/aj-

ak/al|的值，如果小于1/2，则输出该组下标。最后输出的结果包括使得定理结论成

立的下标组合的数量，以及最小的一套下标组合。

需要注意的是，由于本题有内存限制，因此在实现时需要注意节约内存使用，避免

使用过多的空间。此外，由于本题的时间限制为1000，因此需要在规定的时间内完

成计算并输出结果。

3、3.125.270.00079825.441310

样例输出

181432

提示

样例解释：易验证|a1/a4-a3/a2|=|3.12/9825.4413-0.0007/5.27|

1/2。满足条件的解有18个，例如5、4、3、2就是另一套解。

解析：

{根据题目提示，需要验证的是表达式|a1/a4-a3/a2|是否小于1/2。其中

a1=3.12，a2=5.27，a3=0.0007，a4=9825.4413。通过计算可以得出验证结果，并据

此找出