Python解题-报数3退出

题目

【问题描述】

有n个人围成一圈，按顺序从1到n编号。从第一个人开始报数，报数3的人退出圈子，下一个人从1开始重新报数，报数3的人退出圈子。如此循环，直到留下最后一个人。问留下来的人的编号。

【输入形式】

考虑如下两种情况：

如果n超出“n must be a natural number less than 10000”，则打印“n is out of range of valid values.”；其中n应该用如上输入的具体的n数值代替；换行；


如果n是有效范围的数值，则打印“Last No. is:”；然后直接在冒号后面输出最后留下来的人的编号；换行；

思路

猴子选大王简化版，设变量out，每当out=3，移除当前index，out清零，直到剩一个为止

代码

m = int(input('总数：'))
p = []
out = 0
index = 0
if(m>0 and m<=10000):
    for i in range(1,m+1):
        p.append(i)
    while(len(p) > 1):
        out += 1
        index += 1
        if (index > len(p)):
            index = 1
        if(out == 3):
            out = 0
            p.pop(index-1)
            index -= 1
    print("Last No. is", p[0])
else:
    print(m, "is out of range of valid values.")

Python真是妙啊