约瑟夫问题简单算法（python）

最新推荐文章于 2024-07-22 11:10:47 发布

诸葛尚在

最新推荐文章于 2024-07-22 11:10:47 发布

阅读量3k

点赞数 1

文章标签： python 算法队列

本文链接：https://blog.csdn.net/qq_43071381/article/details/115868414

版权

本文探讨了约瑟夫环问题，并提供了两种解决方案。一种是通过直接根据规则进行报数来缩小人员范围，另一种是利用队列思想进行循环报数并移除符合条件的人员。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

约瑟夫环问题：40个人围成一个圆圈。从编号为1的人开始报数，数到7的那个人被杀掉；下一个人又从1开始报数依此规律重复下去，直到圆桌周围的人只剩最后一个。

此方法以报数方式直接根据规则求解：

person = [i for i in range(1,41)]
print(person)
k = 0
while len(person) > 1:
    i = 0
    while i < len(person):
        k += 1   # 报数
        if k == 7:
            del person[i]
            k = 0
        else:
            i += 1
print(person)

第二方法的思路则是排队报数，利用队列的思想，每第七个删除，非第七个自动往后排。

person = list(range(1,41))
print(person)
k = 0
while len(person) > 1:
    if k == 6:
        del person[0]
        k = 0
    else:
        a = person[0]
        del person[0]
        person.append(a)
        k += 1
print(person)