约瑟夫环

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


# 有 n 个人围成一圈，顺序排号。从第一个人开始报数（从 1 到 3 报数），凡报到 3
# 的人退出圈子，问最后留下的是原来第几号的那位。
num = [x for x in range(1, 42)]
k, a = 0, 0
while len(num) > 2:
    k += 1
    if k == 3:
        del num[a]
        a -= 1
        k = 0
    a += 1
    if a == len(num):
        a = 0
print(num)