python算法 -- 04 约瑟夫环问题

原创于 2023-06-29 14:48:19 发布 · 4.4k 阅读

16 ·

CC 4.0 BY-SA版权

文章标签：

#python #开发语言

算法专栏收录该内容

5 篇文章

订阅专栏

该代码实现了一个解决约瑟夫环问题的函数josephu，参数为n(人数)，k(报数到多少出列)，m(最后要剩下的人数)。函数使用列表模拟圆圈，通过循环和条件判断找出最后剩余的人。当列表长度大于m时，持续执行报数和出列过程，直到只剩m人。

约瑟夫环问题

n个人围成一个圆圈，由第1个人开始报数，每数到k该人就必须出去，然后再由下一个人重新报数，直到圆圈上少于m人为止，求最后剩下的人（n>k,n>m）

def josephu(n, k, m):
    count = 0
    l = [i for i in range(1, n+1)]
    while len(l) > m:
        count += 1
        t = l.pop(0)
        if count != k:
            l.append(t)
        else:
            count = 0
    return l


print(josephu(100, 4, 2))