描述：約瑟夫問題：有ｎ只猴子，按順時針方向圍成一圈選大王（編號從１到ｎ），從第１號開始報數，一直數到ｍ，數到ｍ的猴子退出圈外，剩下的猴子再接著從1 開始報數。就這樣，直到圈內只剩下一只猴子時，這個猴子就是猴王，編程求輸入ｎ，ｍ後，輸出最後猴王的編號。
輸入：每行是用空格分開的兩個整數，第一個是 n, 第二個是 m ( 0 < m, n < 300)。最後一行是： 0 0
輸出：對於每行輸入數據（最後一行除外)，輸出數據也是一行，即最後猴王的編號
input：
6 2
12 4
8 3
0 0
output：
5
1
7
分析：猴子可以用一個數組來表示，數組的值為猴子的編號，當某只猴子出局即把該編號改為0
說明該猴子出局，當最後只剩下一個不為0的值時該值即為猴王編號。
1 #include<iostream>
2 using namespace std;
3
4 int main()
5 {
6 int n, m;
7 int a[300];
8 while ((cin >> n >> m) && !(n == 0 && m == 0))
9 {
10 for (int i = 0; i < n; i++)
11 a[i] = i + 1;
12 int k = n;//標記剩下的猴子
13 int j = 0;//標記報數m
14 while (k>1)
15 {
16
17 for (int i = 0; i < n; i++)
18 {
19 if (a[i] == 0)
20 continue;
21 else
22 j++;
23 if (j == m) //退出圈外的猴子編號變為0
24 {
25 a[i] = 0; j = 0; k--;
26 }
27 }
28 }
29 for (int i = 0; i < n; i++)
30 {
31 if (a[i] != 0)
32 cout << a[i] << endl;
33 }
34 }
35 system("pause");
36 return 0;
37 }
