2746 約瑟夫問題(單向循環鏈表解法)
阿新 • • 發佈:2018-03-03
刪除 != ast pen 過程 turn style -c log
- 題目鏈接:
- http://bailian.openjudge.cn/practice/2746
- 描述
- 約瑟夫問題:有n只猴子,按順時針方向圍成一圈選大王(編號從1到n),從第1號開始報數,一直數到m,數到m的猴子退出圈外,剩下的猴子再接著從1開始報數。就這樣,直到圈內只剩下一只猴子時,這個猴子就是猴王,編程求輸入n,m後,輸出最後猴王的編號。
- 輸入
- 每行是用空格分開的兩個整數,第一個是 n, 第二個是 m ( 0 < m,n <=300)。最後一行是:
0 0 - 輸出
- 對於每行輸入數據(最後一行除外),輸出數據也是一行,即最後猴王的編號
- 樣例輸入
-
6 2 12 4 8 3 0 0
- 樣例輸出
-
5 1 7
1 /*約瑟夫問題(單向循環鏈表解法)
2746 約瑟夫問題(單向循環鏈表解法)