Python报数游戏的另一种思路

最近和朋友被一个问题整死了

问题是：有N(N=20)个人围成一圈做游戏，规则如下：从某一个人开始报数，依次报1，2，3，喊到3的人出局。下一个人接着从1开始报数，直到最后只剩下一个人。问最后剩下的是谁?

我们一开始想：状态的判断：转化为零和一，被淘汰的是1，还在的是0.

然后

length=int(input('请输入有多少人玩：'))

all=[]
for i in range(length):
    all.append(0)#生成序列，并设定未出局为0
allcount=0
if length<=3:
    allcount=length
    print('参与人数不得少于三！！')
count=0
onecount=0#计算有多少人被淘汰
while onecount<length:
    for i in range(length):
        if all[i]==0:#侦测报数人数
            count+=1
        elif count==3:#错误做法，判断应该是串线而不是并线
            count=0#并线的话只会三选一
            onecount+=1
            all[i]=1#把被淘汰的设为一
        elif onecount==length:
            result=i#求出最后是谁
            break

结果就死循环了，菜鸡一个。

然后我就逐个段落检查发现第二个判断应该是串线而不是并线，并线会三选一

然后我们就改出来了：

length=int(input('请输入有多少人玩：'))

all=[]
for i in range(length):
    all.append(0)#生成序列，并设定未出局为0
allcount=0
if length<=3:
    allcount=length
    print('参与人数不得少于三！！')
count=0
onecount=0#计算有多少人被淘汰
while onecount<length:
    for i in range(length):
        if all[i]==0:#侦测报数人数
            count+=1
            if count==3:
                count=0
                onecount+=1
                all[i]=1#把被淘汰的设为一
    if onecount==length-1:#求出最后是谁
            break
position=all.index(0)
print(all)
print(position+1)

答案就出来了，剩下最后一个人

在查资料的过程中还发现一个大佬的方法：比我的简洁但他没加注释，我加个注释：

def AList(alist):
    n = int(input("The number of person："))#输入总共有多少人
    k = int(input("The k set："))#k为间隔多少人报一次到
    alist = []
    for i in range(1,n+1):#返回一个序列[1,2,3,……,n],是另一种表示人数的方式
        alist.append(i)#由于数字本身自带大小，所以最后剩下的那个数字直接返回
    print(alist)
    j = 1
    i = 1
    while n>1:
        j = j+k-1
        if j>n:#报到超过最后一个人
            j = j%n#取余数，得出从头开始第几个人报道
        i = i+1
        del alist[j-1]#删掉报道的人
        n = n-1#由于人被删掉了，人群总数就减一
    alist = ','.join(str(i) for i in alist)
    return alist
print('The final number left is:',format(AList([0])))

附上原文链接：（用函数解决）Python报数游戏，输入有n个人按顺序编号，从第一个人报数，输入报数k，从1到k，报到k的退出游戏，从下一个人继续游戏，并求最后剩下的人编号是几号。

刚刚学Python，写给自己看，debug的过程就像坐牢，不过结果还好