约瑟夫环

最新推荐文章于 2024-11-14 15:54:34 发布

weixin_30432007

最新推荐文章于 2024-11-14 15:54:34 发布

阅读量52

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/smile502/p/10076463.html

本文介绍了一种解决约瑟夫环问题的Python实现方法，通过列表操作模拟人数递减的过程，直至最后剩下两人。代码中包含了用户输入总人数、计数数字及起始位置的功能。

# 约瑟夫环
def f(peo,number,start):
    li=[str(i) for i in range(peo) ]

# start=0
# number=3
    c=0
    while len(li)>2:
        c+=1
        start+=(number-1)
        start%=len(li)
        n=li.pop(start)
        print('第%s次删除的是%s下标为%s'%(c,n,start))
    print('最终留下的人为%s'%('和'.join(li)))

peo=int(input('总人数'))
number=int(input('你要数的数字'))
start=int (input('开始位置的下标'))
f(peo,number,start)