2022年全国青少年信息素养大赛Python国赛，包含答案

2022 年全国青少年信息素养大赛 Python 国赛

1 、分苹果

题目背景：

将一堆积苹果分配给n位小朋友,每位小朋友得到的数量各异,并且每位小朋友都至少有一堆

一个。

任意输入小朋友的数量 n ，问这堆苹果至少应该有多少个。

输入描述：

任意输入小朋友的数量 n

输出描述：

输出这堆苹果至少应该有多少个

样例输入：

3

样例输出：

6

注意：

input() 内不添加任何参数

仅当完全正确时才能提交。如果未能成功提交则表明答案有误，并可在检测中发现

查并修改

2 、韩信点兵

题目背景：

韩信点兵法亦称中国剩余定理也，并非全新发明而是古代智慧结晶

少，韩信答说，每 3 人一列余 2 人、 5 人一列余 4 人、 7 人一列余 6 人。

输入任意一个数字 n （ 0<=n<=10000 ）表示刘邦总共的兵力，计算韩信可能统

御的士兵数量并依次输出。

输入描述：

输入任意一个数字 n （ 0<=n<=10000 ）表示刘邦总共的兵力

输出描述：

计算韩信可能统御的士兵数量并依次输出，每行一个，从小到大

样例输入：

500

样例输出：

104

209

314

419

注意：

input() 内不添加任何参数

仅当完全正确时才允许提交。如果无法点击提交，则表明题目可能存在错误。能够及时检查相应问题。

查并修改

3 、借书问题

题目背景：

小明家里有很多不同的趣味书籍，有 3 个好朋友每人来借 — 本书（同 — 本书一

次不能借给两个人）

任意输入书籍的数量 n(3<=n<=100) ，输出在所有的书籍中，找 3 本书给 3 个人

有多少种不同的排列组合方法

输入描述：

任意输入书籍的数量 n(3<=n<=100)

输出描述：

输出在所有的书籍中，找 3 本书给 3 个人有多少种不同的排列组合方法

样例输入：

3

样例输出：

6

注意：

input() 内不添加任何参数

仅当全部正确时才允许提交；如果未能成功提交，则表明答案有误；请及时进行检查。

查并修改

4 、四位数密码

题目背景：

情报部门采用四位数字来进行信息传递，并为了解决信息安全问题而对这些数字实施加密处理。

密。数据加密的规则是 :

1). 每个数字都进行如下处理：该数字加上 5 之后除以 10 的余数，替换原数

字；

在处理后第一位与第三位数字之间完成位置互换，在第二位与第四位数字之间完成位置互换。

行交换；

3). 现在任意输入一个四位数 n(1000 <= n <= 9999) ，输出加密之后的数字。

输入描述：

一个四位数

输出描述：

加密后的四位数

样例输入：

1234

样例输出：

8967

注意：

input() 内不添加任何参数

仅当答案完全正确时才允许提交。若未能成功提交，请检查是否存在作答错误，并在发现错误后及时进行改正。

查并修改

5 、邮票面值

题目背景：

为了确保邮件能够顺利到达对方手中，在任何一次寄信时都需要在信件上贴上相应的邮票。常见的小型面额邮票可以在邮局找到，并且通过这些小面值便于更好地满足不同需求。

值邮票中的一张或者几张的组合，可以满足不同邮件的不同邮资。

已知每个信封上最多能贴 5 张邮票，邮票的种类至少需要 3 种，任意输入一个

数字 n 表示邮票的类数，在此之后将依次录入 n 种不同面值的邮票面值数据；系统将对录入的数据进行计算并输出结果

输出每个信封上可以构成的邮资的最大值。

输入描述：

第一行输入一个数字 n 代表邮票的种类；

然后依次输入 n 行数字代表 n 个不同种类的邮票面值；

输出描述：

输出每个信封上可以构成的邮资的最大值。

样例输入：

4

1

2

3 4

样例输出：

17

注意：

input() 内不添加任何参数

仅当完成所有步骤才能提交。如果无法进行提交操作，则表明题目可能存在错误。建议及时核对相关内容以避免误操作。

查并修改

6 、取球

题目背景：

一个箱子里面存放着 50 个球，其中 10 个红色， 10 个黄色， 30 个蓝色。

假设从箱子中随机取出n个球，请计算并输出不同颜色球的数量组合共有多少种。

少种可能性。

输入描述：

一个数字 n

输出描述：

一个数字，可能的组合总数 样例输入：

2

样例输出：

6

注意：

input() 内不添加任何参数

仅当完全正确时才可提交。若无法点击提交，则表明答题存在错误，并可通过快速检查来发现。

查并修改

7 、统计连续字符

题目背景：

按顺序输入一个字符串s和一个数字n，并找出所有在该字符串中连续重复n次的字符

统计符合要求的字符数量并输出。

例如输入 abbcccdddd ，输入 2 ，字符串中连续出现 2 次的字符包括 b 、 c 、 d 这 3

种。

输入描述：

第一行一个字符串（保证有连续的 n 个字符）

第二行一个数字 n

输出描述： 符合要求的字符数量

样例输入：

abbcccdddd

2

样例输出：

3

input() 内不添加任何参数

仅凭完美无缺的答案方能提交。未能点击提交按钮则表明答题存在错误。可及时进行检查。

查并修改

8 、 n 的 n 次方

当数字的位数达到了数百位时，在计算机中完成这样的计算不再容易进行。

通过基本的算术运算实现了目标。然而，在某些情况下，对这种高精度数字的处理可能需要编程来进行。

中必不可缺的。

任意输入 ― 个数字 n (99999 < n < 999999) ，计算 n 的 n 次方（即连续 n 个 n 相

乘）计算之后，最后的 3 位数字是多少。

输入描述：

― 个数字 n (99999 < n < 999999)

输出描述：

计算 n 的 n 次方（即连续 n 个 n 相乘）之后 , 最后的 3 位数字是多少

样例输入：

123456

样例输出：

856

input() 内不添加任何参数

只有完全正确才能提交；若无法点击提交，则表明答题存在错误；可重新操作。

查并修改

9 、海盗搜身

题目背景：

— 群渔民被海盗抓住了，依次坐在编号为 1~n 的凳子上，其中有一个人身上

有藏宝图。

目前海盗希望寻找的是那个背着宝物的渔民；海盗首先在1号凳子上的人被搜查。

没找到就隔 1 个凳子，将 3 号凳子上面的人搜身，没找到就隔 2 个凳子，将 6 号凳子

上面的人试图探寻那位失踪者的下落。 之后每一次将距离下一个坐位拉开一格进行探索……如此反复持续了100次仍未能成功定位，最终选择放弃继续探寻。

渔民释放了。

任意输入一个数字 n(5 <= n <= 20) 代表渔民的数量，依次输出哪些编号的渔

民不会被搜身。

输入描述：

任意输入一个数字 n(5 <= n <= 20) 代表渔民的数量

输出描述：

依次输出哪些编号的渔民不会被搜身，每行一个

样例输入：

10

样例输出：

2

4

7

9

注意：

input() 内不添加任何参数

10 、父与子

题目背景：

学校举办亲子运动会，所有的父亲一组，孩子一组，出场规则是：父亲组先

在孩子组允许的情况下逐步派出队员以保持比赛节奏

包括 5 种：

父父父子子子、父父子子父子、父父子父子子、父子父父子子、父子父子父

子

任意输入父子的对数 n(3 <= n <= 15) ，计算并输出有多少种出场策略。

输入描述：

输入父子对数 n

输出描述：

输出共有多少种出场策略

样例输入：

3

样例输出：

5

注意：

input() 内不添加任何参数

仅当完美无缺时才允许提交。如果无法完成提交流程，则表明答题存在错误。建议及时检查。

查并修改