青少年蓝桥杯_2020_steam考试_初级组_第三题

编程实现
有 n 个人围成一个圈，按顺序排好号。然后从第一个人开始报数（从 1 到 3 报数），报到 3 的人退 出圈子，然后继续从 1 到 3 报数，直到最后留下一个人游戏结束，问最后留下的是原来第几号。 输入描述：输入一个正整数 n 输出描述：输出最后留下的是原来的第几号

样例输入
5

样例输出
4

代码实现：

# 方法一
n = int(input())

list1 = list(range(1, n+1))
count = 0

while len(list1) > 1:
    list2 = list1[:]
    for i in list2:
        count += 1  # 每报一次，count计数器加 1
        if count % 3 == 0:  # 如果count能被3整除，则是报到3的人
            list1.remove(i)  # 把报到3的人移除原数组，进行下一次循环
            pass
print(list1[0])

# 方法二
n = int(input())
ns = list(range(1, n+1))
i = 2
while len(ns) > 1:
    ns.pop(i)
    i += 2
    i %= len(ns)
print(ns[0])