時間限制:500ms 記憶體限制:65536k
提交次數:157 通過次數:79
題型: 程式設計題 語言: g++;gcc
約瑟夫(josephus)環是這樣的：假設有n個小孩圍坐成乙個圓圈，並從1開始依次給每個小孩編上號碼。老師指定從第s位小孩起從1開始報數，當數到m時，對應的小孩出列，依次重複，問最後留下的小孩是第幾個小孩？例如：總共有6個小孩，圍成一圈，從第乙個小孩開始，每次數2個小孩，則遊戲情況如下：小孩序號：1，2，3，4，5，6
離開小孩序號依次為：2，4，6，3，1
最後獲勝小孩序號：5
每組輸入是三個整數n，s，m。(1 <= n <= 30, 1 <= s <= n，1 <= m <= 10) ；
對於每組輸入，請輸出最後留下小孩的序號。
6 1 2
5
admin
很典型的約瑟夫環問題(其實可以直接用模板**套的)；我這裡的方法是開始用個一維陣列全部memset為1，表示一開始時環上所有位置上都有人在。然後用while迴圈模擬環中的人依次報數，如果遇到值為0的就跳過不算在報數次數中。在大小為n的陣列中，當報到第n-1位置的人的時候，它的下乙個應該就是又回到環的開頭出，所以就用「 當前位置=(當前位置+n)%n+1 " 來處理。
1 #include2 #include3int
main()
4while(a[temp]==0
);17
}18 m_temp=m;a[temp]=0;19
}20 printf("
%d\n
",temp);
21return0;
22 }
約瑟夫問題 約瑟夫環
約瑟夫 問題 有時也稱為約瑟夫斯置換，是乙個出現在電腦科學和數學中的問題。在計算機程式設計的演算法中，類似問題又稱為約瑟夫環。又稱 丟手絹問題 據說著名猶太歷史學家 josephus有過以下的故事 在羅馬人占領喬塔帕特後，39 個猶太人與josephus及他的朋友躲到乙個洞中，39個猶太人決定寧願死...
約瑟夫問題 約瑟夫環
約瑟夫問題 有時也稱為約瑟夫斯置換，是乙個出現在電腦科學和數學中的問題。在計算機程式設計的演算法中，類似問題又稱為約瑟夫環。又稱 丟手絹問題 據說著名猶太歷史學家 josephus有過以下的故事 在羅馬人占領喬塔帕特後，39 個猶太人與josephus及他的朋友躲到乙個洞中，39個猶太人決定寧願死也...
約瑟夫環問題
約瑟夫環問題 問題描述 編號是1，2，n的n個人按照順時針方向圍坐一圈，每個人持有乙個密碼 正整數 一開始任選乙個正整數作為報數上限值m,從第乙個人開始順時針方向自1開始順序報數，報到m時停止報數。報m的人出列，將他的密碼作為新的m值，從他在順時針方向的下乙個人開始重新從1報數，如此下去，直到所有人...