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++编程 三级】

网站链接

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

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

相关推荐
coding随想1 小时前
JavaScript中的BOM:Window对象全解析
开发语言·javascript·ecmascript
黑听人1 小时前
【力扣 简单 C】70. 爬楼梯
c语言·leetcode
念九_ysl1 小时前
Java 使用 OpenHTMLToPDF + Batik 将含 SVG 遮罩的 HTML 转为 PDF 的完整实践
java·开发语言·pdf
杜子不疼.1 小时前
二分查找,乘法口诀表,判断闰年,判断素数,使用函数实现数组操作
c语言
yaoxin5211231 小时前
124. Java 泛型 - 有界类型参数
java·开发语言
liulilittle2 小时前
深度剖析:OPENPPP2 libtcpip 实现原理与架构设计
开发语言·网络·c++·tcp/ip·智能路由器·tcp·通信
88号技师2 小时前
2025年6月一区-田忌赛马优化算法Tianji’s horse racing optimization-附Matlab免费代码
开发语言·算法·matlab·优化算法
勤奋的知更鸟2 小时前
Java 编程之模板方法模式
java·开发语言·模板方法模式
上单带刀不带妹3 小时前
手写 Vue 中虚拟 DOM 到真实 DOM 的完整过程
开发语言·前端·javascript·vue.js·前端框架