本文介绍了一种猴子选大王的算法，通过让猴子们按圈报数，每报到3的猴子退出，最终剩下的就是猴王。问题转化为在Python中实现这一过程，关键在于每轮结束后移除对应编号的猴子。代码实现中需要注意列表操作的细节，如使用浅复制避免死循环。作者强调基础扎实和代码简洁的重要性。
一群猴子要选新猴王。新猴王的选择方法是：让N只候选猴子围成一圈，从某位置起顺序编号为1~N号。从第1号开始报数，每轮从1报到3，凡报到3的猴子即退出圈子，接着又从紧邻的下一只猴子开始同样的报数。如此不断循环，最后剩下的一只猴子就选为猴王。请问是原来第几号猴子当选猴王？
输入格式：
输入在一行中给一个正整数N（≤1000）。
输出格式：
在一行中输出当选猴王的编号。
输入样例：
11
输出样例：
7
写了近两节课 吐了
这题思路：
很直接的思路，先生成一个N个猴子的序号列表（hou），报数即count+=1,当count等于3时将猴子的序号删除（注意这里遍历l时要使用l的浅复制即l[::],否则会出现死循环)。由于不确定何时能够结束循环，所以使用while len(l)!=1来判断 是否只有一个元素，如果只有一个元素即为大王
PS：做题还是要基础扎实，我自己刚开始就没用浅复制和remove方法，导致自己还设计一个列表的差集函数，也总是忘记列表中的最后一个元素可以直接用-1索引，刚做完时有22行代码，可读性极差，实际
最低0.47元/天 解锁文章
扫一扫
7921
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
