約瑟夫環問題

約瑟夫環問題屬於數學問題，大概意思是這樣的：一群人圍成一圈，編號1，2，3……n,給定乙個間隔數m,從1開始報數，報到m的人退出，然後餘下的人再從1開始報數，報到m的人再退出，求最後留下那個人的編號。

分析：約瑟夫環問題如果在時間允許的條件下，完全可以用程式模擬這個過程，不過我第一次還是沒寫出來。。

關鍵是每次往下數的時候，要判斷標號對應的人有沒有退出，然後才能往下數，而且計數也只能一次自增1，不能一下子加上m，用bool值判斷是否退出，初始值為true，一旦退出的話記為false

#include using namespace std;

int main()

int count = 0; //記錄退出的人數

int i,j;

for(i=1,j=0;;i++)

if(count == n)

cout<<"最後退出的人是"<

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

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

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