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

原创

繁依Fanyi 2025-06-06 14:33:53 ©著作权

文章标签 代码示例初始化解决方案 文章分类 Windows Server 服务器

©著作权归作者所有：来自51CTO博客作者繁依Fanyi的原创作品，请联系作者获取转载授权，否则将追究法律责任

题目：

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

简介：

在本篇博客中，我们将解决一个经典的约瑟夫问题：n个人围成一圈，按照规定报数并逐渐淘汰，最后留下的是原来第几号的那位。我们将介绍解题思路，并提供一个完整的代码示例。

问题分析：

给定n个人，我们需要按照规定报数并逐渐淘汰，直到只剩下一人。每次报数到3的人将被淘汰，直到剩下最后一人。

解决方案：

为了解决这个问题，我们可以使用循环和列表操作来模拟报数和淘汰的过程。

下面是解题的代码示例：

登录后复制

def josephus(n):
    # 创建人员列表
    people = list(range(1, n+1))

    # 初始化索引和报数计数器
    index = 0
    count = 0

    while len(people) > 1:
        count += 1
        # 报数到3时淘汰当前人员
        if count == 3:
            people.pop(index)
            count = 0
        else:
            index = (index + 1) % len(people)

    return people[0]

# 输入人数
n = 10

# 调用函数计算最后留下的人的编号
result = josephus(n)

# 输出结果
print("最后留下的是原来第{}号的人".format(result))

运行结果如下：

登录后复制