Joseph cicyle's algorithm

约瑟夫环问题：

　　输入：1）总共人数；2）每次被杀的序号数；

　　输出：最后一个活着的序号

python代码如下：

n=int (input('please input the number of people:') ) k=int (input('please input the discard number:'))a=[] for i in range(n):a.append(i+1)print 'all the serial number of people:' print ai=0 j=1 while len(a)>1:if j==k:del a[i]if i==len(a):i=0j=1else:j=j+1i=i+1if i==len(a):i=0print 'alive number:',a[0]

 

 

转载于:https://www.cnblogs.com/feika/p/3612103.html

总结

以上是生活随笔为你收集整理的Joseph cicyle's algorithm的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。