逢3必过报数游戏,本题是2022年4月17日举办的第13届蓝桥杯青少组Python编程省赛真题编程部分第4题,13届一共举办了两次省赛,这是第一次省赛。题目要求编程计算N个小朋友在玩报数游戏时第一个报错的小朋友的编号。
先来看看题目的要求吧。
编程实现:
N个小朋友围成一圈(N ≤ 60),并按照顺序进行编号(编号1到N),然后从编号为1的小朋友开始持续报数,当报到的数字中含3或者数字是3的倍数的小朋友,不能报数字而是报“过”(例如:3 , 6 , 13 , 31这些数字都报“过”)。
一次游戏中,小朋友们玩的不亦乐乎,突然有小朋友发现前边报过的数字中已经有报错的,而后边小朋友还在继续报数。请你帮助小朋友找出第一次报错的小朋友是编号几。
例如:有3个小朋友,编号为1 , 2 , 3。编号1的小朋友报1、编号2的小朋友报2、编号3的小朋友报“过“,编号1的小朋友报4,编号2的小朋友报5、编号3的小朋友报6、编号1的小朋友报7。此时第一次报错的小朋友为编号3。因为编号3的小朋友应该报“过“时,报成了6,而6是3的倍数。
输入描述:
第一行输入一个正整数N,表示小朋友的人数。
第二行输入一组有错的报数序列(使用0表示含3或者是3的倍数的数字),序列元素之间以一个英文逗隔开。
输出描述:
输出第一次报错的小朋友是编号几。
输入样例:
3
1,2,0,4,5,6,7
输出样例:
这是一道简单的算法题,涉及的知识点包括循环、条件、列表和模拟算法等。
(m - 1)% k + 1
思路有了,接下来,我们就进入具体的编程实现环节。
代码不多,说明3点:
1). 跟3有关的数字有两种情况,一是3的倍数,用余数来判断,二是包含数字3,用字符运算in来判断;
2). 由于下标i是从0开始的,因此小朋友的编号应该是i + 1;
3). 循环结束,i + 1就是小朋友的编号,但是存在超过n的情况,因此需要使用余数运算进行处理。
至此,整个程序就全部完成了,你可以输入不同的数据来测试效果啦。
循环语句;
条件语句;
列表操作;
模拟算法;
本题代码不多,难度中等,关键点有两个,一是使用模拟算法来模拟报数的过程,二是使用余数来处理周期问题。
周期问题在编程中出现的频率是非常高的,必须要熟练掌握,并做到灵活运用,务必要理解上面提到的通用公式:
(m - 1)% k + 1
你还有什么好的想法和创意吗,也非常欢迎和超平老师分享探讨。
需要源码的,可以添加本人微信。
另外,超平老师创建了一个蓝桥杯备考交流群,这是专门为老师和家长打造的免费社群,您可以与来自全国各地的老师、家长共同交流经验,分享学习心得。
超平老师也会给大家带来及时的赛事动态,备考攻略,真题资源分享,帮助各位更好地备考第15届蓝桥杯赛事,力争取得优异的成绩。
扫码或长按加入微信群