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

网站链接

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

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

相关推荐
He1955018 分钟前
Go初级之十:错误处理与程序健壮性
开发语言·python·golang
m0_7381207233 分钟前
CTFshow系列——PHP特性Web93-96
开发语言·安全·web安全·php·ctfshow
m0_5704664144 分钟前
代码随想录算法训练营第二十八天 | 买卖股票的最佳实际、跳跃游戏、K次取反后最大化的数组和
java·开发语言·算法
程序喵大人44 分钟前
分享个C++线程池的实现源码
开发语言·c++·线程池
不会吃萝卜的兔子1 小时前
go webrtc - 1 go基本概念
开发语言·golang·webrtc
JuneXcy2 小时前
结构体简介
c语言·数据结构·算法
要做朋鱼燕2 小时前
【C++】 priority_queue 容器模拟实现解析
开发语言·c++·笔记·职场和发展
jiaway2 小时前
【C语言】第四课 指针与内存管理
c语言·开发语言·算法
励志不掉头发的内向程序员2 小时前
C++进阶——继承 (1)
开发语言·c++·学习
黑客思维者4 小时前
《我是如何用C语言写工控系统的漏洞和Bug》连载(1)内容大纲
c语言·bug·工控漏洞