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-四位数密码 情报员使用4位数字来传递信息，同时为了防止信息泄露，需要将数字进行加密。数据加密的规则是: 1). 每个数字都进行如下处理：该数字加上5之后除以10的余数，替换原数字； 2). 将处理后第一位数字与第三位数字进行交换，第二位数字与第四位数字进行交换； 3). 现在任意输入一个四位数n(1000 <= n <= 9999)，输出加密之后的数字。 输入描述： 一个四位数 输出描述： 加密后的四位数 样例输入： 1234 样例输出： 8967 注意： input()内不添加任何参数 只有完全正确才可提交，若无法点击提交说明答题存在错误，可及时进行检查并修改。 5-邮票面值 我们在寄信的时候都要贴邮票，在邮局有一些小面值的邮票，通过这些小面值邮票中的一张或者几张的组合，可以满足不同邮件的不同邮资。 已知每个信封上最多能贴5张邮票，邮票的种类至少需要3种，任意输入一个数字n代表邮票的种类，然后依次输入n个数字代表不同种类的邮票面值，计算并输出每个信封上可以构成的邮资的最大值。 输入描述： 第一行输入一个数字n代表邮票的种类； 然后依次输入n行数字代表n个不同种类的邮票面值； 输出描述： 输出每个信封上可以构成的邮资的最大值。 样例输入： 4 1 2 3 4 样例输出： 17 6-组合取球 一个箱子里面存放着50个球，其中10个红色，10个黄色，30个蓝色。 现在从箱子里面任意取n个球，计算并输出不同颜色的球的数量组合一共有多少种可能性。 输入描述： 一个数字n 输出描述： 一个数字，可能的组合总数 样例输入： 2 样例输出： 6 7-统计连续字符 依次输入一个字符串s与一个数字n，寻找字符串中所有连续出现n次的字符，统计符合要求的字符数量并输出。 例如输入 abbcccdddd ，输入2，字符串中连续出现2次的字符包括b、c、d这3种。 输入描述： 第一行一个字符串（保证有连续的n个字符） 第二行一个数字n 输出描述： 符合要求的字符数量 样例输入： abbcccdddd 2 样例输出： 3 8-n的n次方 当数字的位数高达上百位时，这样庞大的数字在计算机中的计算已经完全不能用简单的加减乘除来实现了，但是有时候对于这种高精度数字的处理也是编程中必不可缺的。 任意输入―个数字n (99999 < n < 999999)，计算n的n次方（即连续n个n相乘）计算之后，最后的3位数字是多少。 输入描述： ―个数字n (99999 < n < 999999) 输出描述： 计算n的n次方（即连续n个n相乘）之后,最后的3位数字是多少 样例输入： 123456 样例输出： 856 09-海盗搜身 —群渔民被海盗抓住了，依次坐在编号为1~n的凳子上，其中有一个人身上有藏宝图。 现在海盗想要找那个身上带着宝藏的渔民，海盗先将1号凳子上面的人搜身，没找到就隔1个凳子，将3号凳子上面的人搜身，没找到就隔2个凳子，将6号凳子上面的人搜身。 以后每次多隔一个凳子去搜索......这样下去找了100次没找到，最终放弃了把渔民释放了。 任意输入一个数字n(5 <= n <= 20)代表渔民的数量，依次输出哪些编号的渔民不会被搜身。 输入描述： 任意输入一个数字n(5 <= n <= 20)代表渔民的数量 输出描述： 依次输出哪些编号的渔民不会被搜身，每行一个 样例输入： 10 样例输出： 2 4 7 9 10-父与子 学校举办亲子运动会，所有的父亲一组，孩子一组，出场规则是：父亲组先派一个人上场之后孩子组才能派一个人上场，假设每队3个人，可能的出场策略包括5种： 父父父子子子 父父子子父子 父父子父子子 父子父父子子 父子父子父子 任意输