首页 > 编程语言 > 详细

python3约瑟夫环问题

时间:2018-10-21 22:43:49      阅读:211      评论:0      收藏:0      [点我收藏+]

问题描述:n个人围成一个圈,从第一个人开始数1,数到第k个出局,然后下一个人继续从1数,求出局人编号

思路:将所有人编号放到数组里,一个人出局后,下一个人加上k对数组长度求余,得出下一个要删除的编号。

def Joseph(n,k):
    a = [x for x in range(1, n+1)]
    num = k
    for i in range(n):
        print(a[num%len(a)-1])
        del a[num%len(a)-1]
        if len(a)==0:
            print(ok)
        else:
            num = (num + k-1) % len(a)

k的值可以大于n,测试了下应该没问题。

看了好多网上的例子,这道题的解法也很多,感觉这个还是比较能理解的。

python3约瑟夫环问题

原文:https://www.cnblogs.com/szj22233060/p/9827420.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!