約瑟夫環問題

2021-10-04 11:11:35 字數 584 閱讀 8467

題目:有n個人圍成一圈,順序排號。從第乙個人開始報數(從1到3報數),凡報到3的人退出圈子, 問最後留下的是原來第幾號的那位。

n = int(input('請輸入總人數:'))

num =

for i in range(n):

i = 0#下標

k = 0#計數,輪三個人後k=3

m = 0#淘汰的人數,當只剩乙個人時( m < n - 1不成立)結束迴圈

while m < n - 1:

if num[i] != 0 : k += 1

if k == 3:#第三個人的條件

num[i] = 0#記錄這個人的狀態,0表示淘汰

k = 0#重新開始迴圈

m += 1#淘汰人數+1

i += 1#下標加1

if i == n : i = 0#遍歷到最後,下標等於總人數,下標從0開始,重新迴圈

i = 0

while num[i] == 0:#從第乙個開始遍歷,等於0的話查詢下乙個,不等於0則輸出這個數

i += 1

print(num[i])

約瑟夫問題 約瑟夫環

約瑟夫 問題 有時也稱為約瑟夫斯置換,是乙個出現在電腦科學和數學中的問題。在計算機程式設計的演算法中,類似問題又稱為約瑟夫環。又稱 丟手絹問題 據說著名猶太歷史學家 josephus有過以下的故事 在羅馬人占領喬塔帕特後,39 個猶太人與josephus及他的朋友躲到乙個洞中,39個猶太人決定寧願死...

約瑟夫問題 約瑟夫環

約瑟夫問題 有時也稱為約瑟夫斯置換,是乙個出現在電腦科學和數學中的問題。在計算機程式設計的演算法中,類似問題又稱為約瑟夫環。又稱 丟手絹問題 據說著名猶太歷史學家 josephus有過以下的故事 在羅馬人占領喬塔帕特後,39 個猶太人與josephus及他的朋友躲到乙個洞中,39個猶太人決定寧願死也...

約瑟夫環問題

約瑟夫環問題 問題描述 編號是1,2,n的n個人按照順時針方向圍坐一圈,每個人持有乙個密碼 正整數 一開始任選乙個正整數作為報數上限值m,從第乙個人開始順時針方向自1開始順序報數,報到m時停止報數。報m的人出列,將他的密碼作為新的m值,從他在順時針方向的下乙個人開始重新從1報數,如此下去,直到所有人...