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