約瑟夫環問題：

　　輸入：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的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。