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

网站链接

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

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

相关推荐
qiu_zhongya4 分钟前
iree 用C++来运行Qwen 2.5 0.5b
开发语言·c++·人工智能
汪宁宇4 分钟前
giflib5.2.2 在Qt与VS C++中实现Gif缩放示例
开发语言·c++·qt
啊?啊?10 分钟前
C/C++练手小项目之倒计时与下载进度条模拟
c语言·开发语言·c++
求一个demo19 分钟前
Qt5.14.2配置MSVC2017
开发语言·qt
西阳未落34 分钟前
C++基础(22)——模板的进阶
开发语言·c++
waves浪游34 分钟前
C++模板进阶
开发语言·c++
你的电影很有趣1 小时前
lesson68:JavaScript 操作 HTML 元素、属性与样式全指南
开发语言·前端·javascript
熊猫_豆豆1 小时前
MATLAB画出湖面波纹相遇所形成的现象
开发语言·matlab·仿真
花心蝴蝶.2 小时前
Java 中的代理模式
java·开发语言·代理模式
风语者6662 小时前
perl踩坑系列=====正则表达式捕获
开发语言·perl