約瑟夫環數數

2022-05-10 13:42:17 字數 596 閱讀 5710

題目:

有n個孩子站成一圈,從第乙個孩子開始順時針方向報數,報到3的人出列,下乙個人繼續從1報數,直到最後剩下乙個孩子為止。問剩下第幾個孩子。

(另一種題型 -> 約瑟夫環 -> 遞迴演算法   

分析:數到3的人退出,可暫將此人的去留狀態修改。

正確**:

寫法1:

1

public

static

void

main(string args)

20//

顯示過程中每次出列的人

21//

system.out.println("出列:"+(i+1));22}

23}24}

25if(out==aa) break;26

}

27 }

寫法2(zb):

public

class

yuesefu

if (arr[i] == 0)

if (count == 3)

}for (int i = 0; i < arr.length; i++) }}

}

約瑟夫問題 約瑟夫環

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

約瑟夫問題 約瑟夫環

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

Josephu 約瑟夫 約瑟夫環 問題

version 2019年08月08日 public class josepfu 建立乙個環形的單向鍊錶 class circlesinglelinkedlist 輔助指標,幫助構建環形鍊錶 boy curboy null for int i 1 i nums i else 遍歷當前的環形鍊錶 pu...