java 实现猴子选大王
时间: 2023-05-19 12:03:15 浏览: 57
可以使用数组来模拟猴子选大王的过程,具体实现可以参考以下代码:
```
import java.util.*;
public class MonkeyKing {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
System.out.print("请输入猴子的数量:");
int n = sc.nextInt();
int[] monkeys = new int[n];
for (int i = 0; i < n; i++) {
monkeys[i] = i + 1;
}
int count = 0;
while (monkeys.length > 1) {
int[] newMonkeys = new int[monkeys.length / 2];
for (int i = 0; i < monkeys.length; i += 2) {
if (monkeys[i] > monkeys[i + 1]) {
newMonkeys[i / 2] = monkeys[i];
} else {
newMonkeys[i / 2] = monkeys[i + 1];
}
}
monkeys = newMonkeys;
count++;
}
System.out.println("第" + count + "轮选出了大王,编号为:" + monkeys[0]);
}
}
```
这段代码使用了一个数组来存储猴子的编号,然后模拟了猴子选大王的过程,最终输出了选出的大王的编号。