用python实现约瑟夫环

好的，这是一个经典的约瑟夫环问题。以下是用Python实现的代码：

def josephus(n, k):
    """
    n：人数
    k：数到 k 的人被淘汰
    """
    # 创建一个人数为 n 的列表，元素为 1 至 n
    people = [i for i in range(1, n+1)]

    # 开始游戏
    i = 0  # i 表示游戏进行到的位置
    while len(people) > 1:
        i = (i + k - 1) % len(people)  # 数 k 下，淘汰当前位置的人
        people.pop(i)

    # 返回剩下的最后一位幸存者
    return people[0]

# 测试
print(josephus(10, 3))  # 输出：4

以上代码实现了约瑟夫环游戏的基本逻辑，可以用于求解小规模问题。当人数较大时，可能会超时或内存溢出。可以考虑使用数学公式或其他优化算法，以提高效率。