一群猴子要选新猴王。新猴王的选择方法是：让N只候选猴子围成一圈，从某位置起顺序编号为1~N号。从第1号开始报数，每轮从1报到3，凡报到3的猴子即退出圈子，接着又从紧邻的下一只猴子开始同样的报数。如此不断循环，最后剩下的一只猴子就选为猴王。请问是原来第几号猴子当选猴王？
输入格式：
输入在一行中给一个正整数N（1000）。
输出格式：
在一行中输出当选猴王的编号。
输入样例：
11
输出样例：
7 来源：PTA | 程序设计类实验辅助教学平台 链接：https://pintia.cn/problem-sets/14/exam/problems/808 提交
题解：
n = int(input()) #请输入猴子的数量m = [k + 1 for k in range(n)] # 创建一个列表，表示候选猴子的编号length = len(m) #列表的长度t = 1 #报数的计数器while length > 1: i1 = 0 for i in range(length): if t == 3: del m[i1] #删除报数到3的猴子 i1 = i1 - 1 t = 0 i1 = i1 + 1 t = t + 1 length = len(m)print(m[0])您需要回复本文后才能查看完整内容
已经回复？立即刷新
原创文章，作者：修行，如若转载，请注明作者昵称：修行及出处：https://www.xiuxingstudio.com/computer/python-programming/4389.html
评论列表（1条）
内容很棒，求文件