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

题目

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

解析

先创建一个有n个元素的列表，元素是1——n

循环列表，剔除循环到三的元素，

当列表只剩一个元素时输出这个元素

代码

# 有n 个人围成一圈，顺序排号。
# 从第一个人开始报数（从1 到3 报数），凡报到3的人退出圈子，
# 问最后留下的是原来第几号的那位。
# 解析：
# 先创建一个有n个元素的列表，元素是1——n
# 循环列表，剔除循环到三的元素，
# 当列表只剩一个元素时输出这个元素
def function(people):
    circle_people = []

    # 先创建一个有n个元素的列表，元素是1——n:

    # 使用生成列表：
    circle_people = [m for m in range(1, people + 1)]

    # 使用生成器（刚学完生成器，单纯想要试一下）：
    # 第一种方法：
    # g = (i for i in range(1, people + 1))
    # for i in g:
    #     circle_people.append(i)
    #
    #
    # # 第二种方法（使用函数）：
    # def generator():
    #     for i in range(1, people + 1):
    #         yield i
    #
    #
    # for i in generator():
    #     circle_people.append(i)
    #############################################

    # 循环列表，剔除循环到三的元素，
    count, k, tem = 1, 0, 0

    while len(circle_people) > 1:
        tem = k
        if circle_people[tem] == circle_people[-1]:
            k = 0
        if tem == 0:
            if count == 3:
                del circle_people[tem]
                count = 1
            else:
                count, k = count + 1, k + 1
        elif circle_people[tem] == circle_people[-1]:
            if count == 3:
                del circle_people[tem]
                count = 1
            else:
                count += 1
        else:
            if count == 3:
                del circle_people[tem]
                count = 1
            else:
                count, k = count + 1, k + 1
    return circle_people[0]


# 当列表只剩一个元素时输出这个元素,这个元素就是最后剩的人的编号：
for i in range(1, 30):
    print('{}个人，最终剩下{}号'.format(i, str(function(i))))

结果