python数圈算法_Python实践|围圈数数多人运动

题目

有n个人围成一圈，顺序排号。从第一个人开始报数(从1

到3报数)，凡报到3的人退出圈子，问最后留下的是原来

第几号的那位。

def main():

n = int(input("输入人数:"))

List = []

for i in range(1, 【1】):

List.append(i)

s = 0

while 1:

t = 0

for i in range(1, 【2】):

s= 【3】

if s % 3 == 0:

List.pop(i-1-t)

t = 【4】

if len(List) == 1:

print("最后留下的是原来第%d号的那位" % List[0])

break

解答

n = int(input("输入人数:"))

List = []

for i in range(1, n+1):#给n个人编号1，2，3...n,所以最后是n+1

List.append(i) #构造了[1,2,3...,n]列表

s = 0 #这里是计数君s,在数数循环的最外面，是记数数的总数的

while 1: #在List长度不为1的时候，程序不准退出，也就是出现最后一个留下的人不退出

t = 0 #这里是计数君t,每完成一圈数数后t会被清零

for i in range(1, len(List)+1):#这是每一圈进行的小循环

s= s+1 #这里是总计数君s，每数一个人，s会加一

if s % 3 == 0: #也就是数到三的倍数的人稍后会被清除

List.pop(i-1-t) #清除那数字个人(我用下面的图片描述如何删除)

t = t+1 #这也是个计数君，但他和s不一样，

#s是总的计数，而t在碰到s的三的倍数才会加一

if len(List) == 1: #在List长度为1的时候，程序退出

print("最后留下的是原来第%d号的那位" % List[0])

break

if __name__ == '__main__':

main()