题目
有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()
