一个比较有意思的算法题，猴子选大王

看到一个比较有意思的算法题，用java实现了一下：

一群猴子，编号是1，2，3 …n，这群猴子（n个）按照1至n的顺序围坐一圈。从第1只开始数，每数到第m个，该猴子就要离开此圈，这样依次下来，最后一只出圈的猴子为大王。输入m和n，输出猴子离开圈子的顺序，从中也可以看出最后为大王是几号猴子。

代码如下：

public static void main(String[] args) {
		whoIsKing(23,123);
	}
	
	 public static void whoIsKing(int m, int n)
     {
         int[] monkeys = new int[n];
         for (int i = 0; i < n; i++)
         {
             monkeys[i] = 0;
         }
         int index = 0;
         int time = 1;
         int sum = 1;
         while (time <= n)
         {
             if (monkeys[index % n] == 0 && sum % m == 0)
             {
                 monkeys[index % n] = 1;
                 
                 String outputInfo = "第"+time+"次出局的是："+(index % n + 1);
                 
                 System.out.println(outputInfo);
                 time++;
                 sum = 1;
             }
             if (monkeys[index % n] == 0)
             {
                 sum++;
             }
             index++;
         }
     }