python[编程入门]报数问题-队列实现

解题思路:
可以使用一个循环列表来模拟循环报数，每次弹出报到3的人，直到列表中只剩下最后一个人即留下的人。最后返回该人的编号即可。

参考代码:

def last_person(n):

    # 创建一个1至n的列表

    people = list(range(1, n+1))

    # 定义变量记录当前报数位置

    count = 0

    # 循环操作，直到列表中只剩下最后一个人

    while len(people) > 1:

        # 计数器加1

        count += 1

        # 弹出报到3的人

        if count % 3 == 0:

            people.pop(0)

        else:

            people.append(people.pop(0))

    # 返回留下的最后一个人的编号

    return people[0]