2024年12月青少年软件编程（C语言/C++）等级考试试卷（三级）

 2024.12青少年软件编程（C语言三级）等级考试试卷

1.最近的斐波那契数
题目描述
斐波那契数列 Fn的定义为：对n≥0有Fn+2=Fn+1+Fn、初始值为 F0=0和F1=1。所谓与给定的整数N最近的斐波那契数是指与N的差之绝对值最小的斐波那契数。
本题就请你为任意给定的整数 N 找出与之最近的斐波那契数。
输入
输入在一行中给出一个正整数N（≤10^8）
输出
在一行输出与N最近的斐波那契数。如果解不唯一，输出最小的那个数。
输入样例
305
输出样例
233

2.构造性证明
题目描述
关于数学定理证明，也有高下之分。最暴力的证明方法是“构造性证明”，即当需要证明某种解存在时，直接把解构造出来，而不是仅通过推理证明解之存在。
下面有一个定理：
设ai(i=1,...,5)均为正实数。则一定存在4个互不相同的下标i、j、k、l，使得|ai/aj - ak/al|<1/2。

作为程序员，就请你编写程序构造出正确的下标，验证这个结论。
输入
输入一行中顺序给出5个正实数。为保证计算中不产生浮点溢出，我们令输入的数字在[10^-10,10^10]区间内，且小数点不超过10位小数。
输出
在一行中首先输出使得定理结论成立的下标有多少套，随后输出最小的一套下标。数字间以1个空格分隔，行尾不得有多余空格。
输入样例
3.12 5.27 0.0007 9825.4413 10
输出样例
18 1 4 3 2

3.环形公路出口
题目描述
一条环形高速公路有N个出口，给定任意一对出口，请你算出这两个出口的最短距离。

输入
输入第一行给出区间[3,10^5]内的整数N，以及N个整数距离D1D2...DN，其中Di是第i和第i+1个出口之间的距离，DN是第N和第1个出口之间的距离。同行数字间以空格分隔。第二行给出正整数M(≤10^4)。随后M行，每行给出一对出口的编号(出口从1到N顺序编号)。题目保证公路全长不超过10^7。
输出
输出M行，每行给出对应输入的一对出口之间的最短距离。

输入样例
5 1 2 4 14 9
3
1 3
2 5
4 1
输出样例
3
10
7

================================================

答案和更多内容请查看网站：【试卷中心 -- C/C++编程 三级】

网站链接 

青少年软件编程历年真题模拟题实时更新

================================================