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

看到一个比较有意思的算法题，用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
;
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++;
}
}