故事：

約瑟夫問題（Josephus Problem）據說著名猶太歷史學家 Josephus有過以下的故事：在羅馬人占領喬塔帕特后，39 個猶太人與Josephus及他的朋友躲到一個洞中，39個猶太人決定寧愿死也不要被敵人到，于是決定了一個自殺方式，41個人排成一個圓圈，由第1個人開始報數，每報數到第3人該人就必須自殺，然后再由下一個重新報數，直到所有人都自殺身亡為止。
然而Josephus 和他的朋友并不想遵從，Josephus要他的朋友先假裝遵從，他將朋友與自己安排在第16個與第31個位置，于是逃過了這場死亡游戲。

?

原題：

用戶輸入M,N值，N個人圍成一個環，從0號人開始數,數到M,那個人就退出游戲，直到最后一個人
求最后一個剩下的人是幾號？
（約瑟夫環問題 Josephus）

首先是比較容易看得懂的。。

Python代碼

def Josephus(n,m):??

????#自動身成列表,從0開始?到n-1??

????people = list(range(n)) ?

????m-=1??

????k=m%n;??

????while(len(people?)?>1):??

????????del?list[k]??

????????k=?(k+m)?%?len(people?)??

????return people?[0]??

說實話，感覺還是因為python的數據結構強大，list del掉自動補位，其他語言估計要費力些

轉載于:https://www.cnblogs.com/luxiaorui/p/3930989.html

總結

以上是生活随笔為你收集整理的python解约瑟夫环问题的全部內容，希望文章能夠幫你解決所遇到的問題。

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