約瑟夫環問題

【問題描述】

有 m 個人，其編號分別為 1－m。這 m 個人按順序排成乙個圈。現在給定乙個數 n，從第乙個人開始依次報數，數到 n 的人出列，然後又從下乙個人開始又從 1 開始依次報數，數到 n 的人又出列．．．如此迴圈，直到最後乙個人出列為止。

【輸入格式】

輸入只有一行，包括 2 個整數 m，n。之間用乙個空格分開(0 < n <= m <= 100)。

【輸出格式】輸出只有一行，包括 m 個整數

【樣列輸入】

8 5【樣列輸出】5 2 8 7 1 4 6 3

r->next=r->next->next;//刪除結點

r=r->next;

}}**2：用陣列模擬鍊錶

cin>>n>>m;//人數和報數

for(int i=1;i

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

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

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