万卷网> 信息素养大赛 >C++编程挑战赛 > 2023年全国青少年信息素养大赛C++算法创意实践挑战赛_小学组_复赛

2023年全国青少年信息素养大赛C++算法创意实践挑战赛_小学组_复赛
复赛 真题 小学 2023 2025-05-03 20:36:12 122

一、编程题

1.

小强在河边捡了2块漂亮的石头,他想再捡两块石头,让这4块石头的质量正好为30斤,

并且新捡的两块石头的质量是介于前两块石头的质量之间的数字,请编程 输出第3块和第4块石头的质量。

注:每个石头的重量都是整数如果找不到合适的石头,则输出0 0.

输入格式

输入2个数,数与数之间以空格间隔,表示2块石头的质量。

输出格式

输出表示第3、4块石头的质量的所有可能结果,每块石头质量的数字用空格隔开。多组结果时,按第3块石头质量从小到大排序分行输出。


样例输入

1 11

样例输出

8 10
9 9

2.

给定一个正整数n,判断从1到这个数本身的所有数中,一共出现了多少次数字k。

输入格式

输入共1行,包括一个正整数 n和一个正整数 k。(0<n<32767,0<k<10)

输出格式

输出共1行一个整数,表示1到n之间的所有数(包括n),一共出现了几次k。


样例输入

13 3

样例输出

2

3.

中科智慧科技馆里面,科技课程导师要为同学们准备一些科普图书,方便大家阅读。

假设一共要选出 n 本书放在书架上,并且书的种类有 m 种,包括天文的、计算机的、物理的、化学的、生物的等等。老师会按照每个种类顺序固定的方式摆放好,以方便大家借阅。

假设给出每类书现有的数量,请求解出一共有多少种选书方案,也就是总共挑选出 n 本书(从每种图书中挑选不同的本数),一种有多少种摆放方案?

【输入格式】

第一行包含两个正整数,分别是 m 种书,和要摆放在书架上的 n 本书。

第二行,由空格隔开的每个种类书的数量。

【输出格式】

输出一行一个整数,表示有多少种图书的摆放方案。

注意:摆放方案数量可能很多,请输出方案数对 202307 取模的结果。


【样例输入】(测试数据不包含本样例)

2 4
3 2

【样例输出】

2


4.

一家新开业的滑雪场,需要采购不同规格的滑雪板,每个滑雪板的长度是不固定的,

现在需要把排列好的滑雪板用木板做成木箱封装好进行快递,每次快递的总重量是有限制的,不能超过重量 G。

只要每次打包的重量不超过 G,多个滑雪板可以摞放在一起,使用与最长滑雪板长度相同的两个木板进行固定。

假设,给出排列好的每个滑雪板的重量 Gi,和长度 Li,请计算需要最少多长的木板才能将所有的滑雪板把包好。

【输入格式】

输入的第一行有两个数字,一个是滑雪板的个数,一个是包裹总重量。

以下滑雪板个数行,每行的第一个数是滑雪板的重量 Gi和长度 Li。

【输出格式】

输出需要最少的木板的总长度。注:每次打包需要 2 个木板。


【样例输入】(测试数据不包含本样例)

5 5
2 1
1 2
1 3
2 3
2 2

【样例输出】

10


5.

期末考试结束了,老师要统计班里学生的考试成绩分布,已知每个同学的考试成绩为在0到100分之间的整数。

设计一个程序,输入每个同学的成绩,计算出在平均成绩(成绩平均值向下取整)之上的(大于等于平均成绩)和在平均成绩之下的(小于平均成绩)的同学的人数。

输入格式

第一行n为学生成绩个数,0<n<50。

第二行,由空格隔开的每个同学的成绩,为1到100 间的整数。

输出格式

两个整数,由空格隔开,为平均分以上人数和平均分以下人数。


样例输入

12
100 80 93 66 73 50 96 100 84 47 97 71

样例输出

7 5

公众号
客服 反馈
顶部