open judge 2746 約瑟夫問題 佇列

總時間限制: 

1000ms 

記憶體限制: 

65536kb

描述 約瑟夫問題：有ｎ只猴子，按順時針方向圍成一圈選大王（編號從１到ｎ），從第１號開始報數，一直數到ｍ，數到ｍ的猴子退出圈外，剩下的猴子再接著從1開始報數。就這樣，直到圈內只剩下乙隻猴子時，這個猴子就是猴王，程式設計求輸入ｎ，ｍ後，輸出最後猴王的編號。

輸入每行是用空格分開的兩個整數，第乙個是 n, 第二個是 m ( 0 < m,n <=300)。最後一行是：

0 0

輸出對於每行輸入資料（最後一行除外)，輸出資料也是一行，即最後猴王的編號

樣例輸入

6 2

12 4
8 30 0

樣例輸出

5

17

水題....佇列直接無腦模擬....

#include#includeusing namespace std;

int n,m;
void slove()
while(q.size()>1)
printf("%d\n",res+1);
} return 0;
}

好像這種思路原本的解法是遞迴的，但是寫成迭代的之後，就成倒推了，然後很難理解..........

約瑟環的實現

intarray 100 n 0,m 0,receive 100 receive 陣列用來接收每次交出去的人 n 是用來記錄輸入的總人數 m 是用來記錄中間割幾個人 intcountm 0 用來記錄圈子裡面剩餘的人數 printf 請輸入圈子裡面的總人數 m和迴圈報數出列條件的 m n scanf ...

約瑟環問題（丟手絹）

題目 n個人圍成一圈，起始編號為0 n 1。從0開始依次報數，報到m則離開圓圈。問最後離開的人的編號多少？分析 以每個人離開作為乙個週期，下一次假設所有人編號變化 其實是對映到 新的編號0 n 2。這裡的對映關係可以通過取模獲得 每次離開乙個人，離開前總人數n，m 1的人離開，那麼下次編號和上次編號...

list的用法 約瑟王問題

n個猴子圍圈報數，報道m的猴子退出剩下的重新報數。include include include include include include pragma warning disable 4996 using namespace std include include include inclu...