链表之报数问题 python解法

解题思路:

注意事项:

参考代码:n = int(input())
ls = [0] * n
j = 1; p = 0
for i in range(n-1):#让9个人出局
   while j < 3:
       p += 1
       if p == n:
           p = 0
       if ls[p] == 1:
           while ls[p] == 1:
               p += 1
               if p == n:
                   p = 0
       j += 1
   ls[p] = 1
   j = 1
   p += 1
   if p == n:
       p = 0
   if ls[p] == 1:
       while ls[p] == 1:
           p += 1
           if p == n:
               p = 0
for i in ls:
   if i == 0:
       print(ls.index(i)+1)