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

2022年全国青少年 信息素养大赛Pyt ho n国赛真题 (原名： 全国青少年电子信息智能创新大赛 ) 10 【题目背景】 学校举办亲子运动会，所有的父亲一组，孩子一组，出场规则是：父亲组先派一个人上场之后孩子组才能派一个人上场，假设每队3个人，可能的出场策略包括5种：父父父子子子、父父子子父子、父父子父子子、父子父父子子、父子父子父子 任意输入父子的对数n(3<=n<=15)，计算并输出有多少种出场策略 注意：input()内不添加任何参数 只有完全正确才可提交，若无法点击提交说明答题存在错误，可及时进行检查并修改 【输入样例】 3 【输出样例】 5 第9题 9.【题目背景】 一群渔民被海盗抓住了，依次坐在编号为1~n的凳子上，其中有一个人身上有藏宝图。现在海盗想要找那个身上带着宝藏的渔民，海盗先将1号凳子上面的人搜身，没找到就隔1个凳子，将3号凳子上面的人搜身，没找到就隔2个凳子，将6号凳子上面的人搜身。以后每次多隔一个凳子去搜索……这样下去找了100次没找到，最终放弃了把渔民释放了。任意输入一个数字n(5<=n<=20)代表渔民的数量，依次输出哪些编号的渔民不会被搜身 注意：input()内不添加任何参数 只有完全正确才可提交，若无法点击提交说明答题存在错误，可及时进行检查并修改 【输入样例】 10 【输出样例】 2 4 7 9 第8题 8.【题目背景】 当数字的位数高达上百位时，这样庞大的数字在计算机中的计算已经完全不能用简单的加减乘除来实现了，但是有时候对于这种高精度数字的处理也是编程中必不可缺的。 任意输入一个数字n（99999<n<999999），计算n的n次方（即连续n个n相乘）计算之后，最后的3位数字是多少< span=""> 注意：input()内不添加任何参数 只有完全正确才可提交，若无法点击提交说明答题存在错误，可及时进行检查并修改 【输入样例】 123456 【输出样例】 856 第7题 7.【题目背景】 依次输入一个字符串s与一个数字n，寻找字符串中所有连续出现n次的字符，统计符合要求的字符数量并输出： 例如输入 abbcccdddd ，输入2，字符串中连续出现2次的字符包括b、c、d这3种 注意：input()内不添加任何参数 只有完全正确才可提交，若无法点击提交说明答题存在错误，可及时进行检查并修改 【输入样例】 abbcccdddd (备注：题目保证肯定有连续的n个字符) 2 （备注: 字符连续出现的次数） 【输出样例】 3 （备注：字符串 abbcccdddd 连续出现2次的字符数量） 第6题 6.【题目背景】 一个箱子里面存放着50个球，其中10个红色，10个黄色，30个蓝色。现在从箱子里面任意取n个球，计算并输出不同颜色的球的数量组合一共有多少种可能性 注意：input()内不添加任何参数 只有完全正确才可提交，若无法点击提交说明答题存在错误，可及时进行检查并修改 【输入样例】 2 【输出样例】 6 第5题 5.【题目背景】 我们在寄信的时候都要贴邮票，在邮局有一些小面值的邮票，通过这些小面值邮票中的一张或者几张的组合，可以满足不同邮件的不同邮资。 已知每个信封上最多能贴5张邮票，邮票的种类至少需要3种，任意输入一个数字n代表邮票的种类，然后依次输入n个数字代表不同种类的邮票面值，计算并输出每个信封上可以构成的邮资的最大值。 注意：input()内不添加任何参数 只有完全正确才可提交，若无法点击提交说明答题存在错误，可及时进行检查并修改 【输入样例】 4 （备注：代表有4种邮票） 1 （备注: 下面4行代表不同的面值） 2 3 4 【输出样例】 17 第4题 【题目背景】 情报员使用4位数字来传递信息，同时为了防止信息泄露，需要将数字进行加密。数据加密的规则是： 1. 每个数字都进行如下处理：该数字加上5之后除以10的余数，替换原数字； 2. 将处理后第一位数字与第三位数字进行交换，第二位数字与第四位数字进行交换 现在任意输入一个四位数n(1000<=n<=9999)，输出加密之后的数字 注意：input()内不添加任何参数 只有完全正确才可提交，若无法点击提交说明答题存在错误，可及时进行检查并修改 【输入样例】 1234 【输出样例】 8967 第3题 3.【题目背景】 小明家里有很多不同的趣味书籍，有3个好朋友每人来借一本书（同一本书一次不能借给两个人）任意输入书籍的数量n(3<=n<=100)，输出在所有的书籍中，找3本书给3个人有多少种不同的排列组合方法 注意：input()内不添加任何参数 只有完全正确才可提交，若无法点击提交说明答题存在错误，可及时进行检查并修改 【输入样例】 3 【输出样例】 6 第2题 【题目背景】 韩信点兵又称为中国剩余定理，相传汉高祖刘邦问大将军韩信统御兵士多少，韩信答说，每3人一列余2人、5人一列余4人、7人一列余6人。任意输入一个数字n(0<=n<=10000)表示刘邦总共的兵力，计算韩信可能统御的兵士数量并依次输出 注意：input()内不添加任何参数 只有完全正确才可提交，若无法点击提交说明答题存在错误，可及时进行检查并修改 【输入样例】 500 【输出样例】 104 209 314 419 第1题 【题目背景】 把一堆苹果分给n个小朋友，每个人拿