报数问题题解

解题思路:

注意事项:

参考代码:

n=int(input())
x=n
blist=[]
alist=[i for i in range(1,n+1)]                 #生成初始顺序
#print(alist)                                            输出初始顺序 （该行题目答案不需要）
d=1                                                        #d按照1,2,3交替代表报到的数
while x>0:
   for i in range(0,len(alist)):
       if d==3 and alist[i]!=0:                    #数到3且该位置人未被淘汰
#            print(alist[i])                              输出此时将被淘汰的人（该行题目答案不需要）
           blist.append(alist[i])
           alist[i]=0
           x-=1
           d=0                                             #报到3了将其退回原点
       elif alist[i]==0:                                #代表此位置的人已经被淘汰
           d-=1                                           #将d回退一位，该位置无效
       d+=1                                              #报数递增
#print(blist)                                           输出淘汰顺序列表（该行题目答案不需要）

print(blist[-1])                                       #输出最后淘汰的人