约瑟夫环（python）

n=int(input("有多少个人："))
p=int(input("最大的报数是几："))
a=[]#记录每个人的状态（1是活着，0是嗝屁了）
for i in range(int(n)):
    a.append(int(1))#全部赋值1
j=t=i=0;
while 1:
    if a[i]:#j是记录有多少人报数，t是记录还有多少人活着
        j+=1
        t+=1
    if j%p==0:#报数是p的人会被枪毙，所以状态变为0
        a[i]=0
    if i==n-1:#因为i是下标，所以当i=n-1的时候进入
        if t==1:#若只有一个人活着，就跳出循环
            break
        i=-1#因为循环后有i++
        t=0#t是还有多少人活着，所以要归零
    i+=1
print("只有这个幸运儿活了下来：")
for i in range(int(n)):#找出活下来的人
    if a[i]:
        print(i+1,"号",sep="")