报数问题.

题目描述

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

输入格式

初始人数n

输出格式

最后一人的初始编号

样例输入

3

样例输出

2

n = int(input().strip())
li = list(range(1,n+1))
t = 1
while len(li)!=1:
    li.append(li.pop(0))
    t += 1
    if t == 3:
        del li[0]
        t = 1
print(li[0])