python练习69：有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来第几号的那位

#有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来第几号的那位。

n=int(input("请输入整数n:"))

num=1

flag=1   #标记退出的人数，每退出一个人flag便加1，flag=n时代表剩下最后一个人

a=list(range(1,n+1))

while(flag<n):

    for i in a:

        if i!='已退出':

            if num==3 and flag<n:  

                a[a.index(i)]='已退出'

                print(i)

                num=1

                flag=flag+1

            elif num!=3 :num=num+1

            elif flag==n:break

for j in a:

    if j != '已退出':print('最后留下的是：%d'%j)