約瑟夫環問題

約瑟夫問題：

n個猴子按順時針方向圍成乙個圈選大王，（編號從1---n），從第乙個猴子開始報數，一直數到m，數到m的猴子就出列，剩下的猴子再接著從1開始報數，就這樣一直到所有的猴子都出列，

分析：我們可以模擬人工的辦法，把n個數寫在紙上排成乙個圈，然後從 1 開始報數，沒數到 m 的時候就把 m 劃掉。迴圈做下去，直到所有的數都已經劃掉為止。

我們按人工的方法寫乙個模擬的程式，就可以了。

用陣列loop來存放 n 個數相當與n個數排成的圈，用整形變數 ptr 來指向當前數到的數。劃掉乙個數的操作就是把它置為 0 ，並在數的時候跳過為 0 的數。

**如下：

#include int main (){

int n,m;

int loop[305];

while (~scanf ("%d%d",&n,&m)){

for (int i=0;i

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

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

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