對於這個問題，網上有很多版本的實現，包括鍊錶、陣列等，但是個人覺得實現都有點繁瑣，以下是我個人的實現：
#include #define n 300
//總人數n
#define m 5
//報數的最大值m
#define k 1
//報數的起始編號k
/*********************************************
**本質上是利用環形雙向鍊錶解決joseph問題，不過
**此處的鍊錶是利用陣列prev[n]及next[n]實現
*************************************/
int main()
int j = k - 1;
for (int k=1; j!=next[j]; j=next[j], k=(k+1)%m)
} std::cout << "the last number is "
<< j+1
<< "!\n";
return
0;}
f(1) = 1;
f(i) = (f(i -1) + m) % m; i > 1
注：f(i)表示i個人玩遊戲報m退出最後勝利者的編號
如此，問題的時間複雜度為o(n)。
具體的推導分析可參考
約瑟夫問題 約瑟夫環
約瑟夫 問題 有時也稱為約瑟夫斯置換，是乙個出現在電腦科學和數學中的問題。在計算機程式設計的演算法中，類似問題又稱為約瑟夫環。又稱 丟手絹問題 據說著名猶太歷史學家 josephus有過以下的故事 在羅馬人占領喬塔帕特後，39 個猶太人與josephus及他的朋友躲到乙個洞中，39個猶太人決定寧願死...
約瑟夫問題 約瑟夫環
約瑟夫問題 有時也稱為約瑟夫斯置換，是乙個出現在電腦科學和數學中的問題。在計算機程式設計的演算法中，類似問題又稱為約瑟夫環。又稱 丟手絹問題 據說著名猶太歷史學家 josephus有過以下的故事 在羅馬人占領喬塔帕特後，39 個猶太人與josephus及他的朋友躲到乙個洞中，39個猶太人決定寧願死也...
約瑟夫環問題
約瑟夫環問題 問題描述 編號是1，2，n的n個人按照順時針方向圍坐一圈，每個人持有乙個密碼 正整數 一開始任選乙個正整數作為報數上限值m,從第乙個人開始順時針方向自1開始順序報數，報到m時停止報數。報m的人出列，將他的密碼作為新的m值，從他在順時針方向的下乙個人開始重新從1報數，如此下去，直到所有人...