【PTA】7-28 猴子选大王-Python

一群猴子要选新猴王。新猴王的选择方法是：让N只候选猴子围成一圈，从某位置起顺序编号为1~N号。从第1号开始报数，每轮从1报到3，凡报到3的猴子即退出圈子，接着又从紧邻的下一只猴子开始同样的报数。如此不断循环，最后剩下的一只猴子就选为猴王。请问是原来第几号猴子当选猴王？

输入在一行中给一个正整数N（ $\leq$ 1000）。

在一行中输出当选猴王的编号。

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