2023年全国青少年信息素养大赛智能算法c++复赛小学组真题.pdfVIP

智能算法挑战复赛小学组

（总共4道题）

1.判断数字出现了几次

【题目描述】

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

k。

【输入格式】

输入共1行，包括一个正整数n和一个正整数k。（0n32767，0k10）

【输出格式】

输出共1行，一个整数，表示1到n之间的所有数（包括n），一共出现了几次

k。

【样例输入】（测试数据不包含本样例）

133

【样例输出】

2

2.捡石头

【题目描述】

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

为30斤，并且新捡的两块石头的质量是介于前两块石头的质量之间的数字，请编程

输出第3块和第4块石头的质量。注：每个石头的重量都是整数，如果找不到合适

的石头，则输出00。

【输入格式】

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

【输出格式】

输出表示第3、4块石头的质量的所有可能结果，每块石头质量的数字用空格隔

开。多组结果时，按第3块石头质量从小到大排序分行输出。

【样例输入】（测试数据不包含本样例）

111

【样例输出】

810

99

3.删除k位数字，得到最小的数

【题目描述】

输入一个数字串N，长度不超过250位，去掉其中任意k个数字后剩下的数字按

原左右次序将组成一个新的整数，要求组成新的整数最小。

【输入格式】

输入两行正整数。

第一行输入一个高精度的正整数n。

第二行输入一个正整数k，表示需要删除的数字个数。

【输出格式】

输出一个整数，最后剩下的最小数。

【样例输入】（测试数据不包含本样例）

175438

4

【样例输出】

13

4.配备书的方案

【题目描述】

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

家阅读。假设一共要选出n本书放在书架上，并且书的种类有m种，包括天文的、

计算机的、物理的、化学的、生物的等等。老师会按照每个种类顺序固定的方式摆

放好，以方便大家借阅。假设给出每类书现有的数量，请求解出一共有多少种选书

方案，也就是总共挑选出n本书（从每种图书中挑选不同的本数），一种有多少种

摆放方案？

【输入格式】

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

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

【输出格式】

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

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

【样例输入】（测试数据不包含本样例）

24

32

【样例输出】

2