<pre name="code" class="java">import java.util.Scanner;
public class Main {
/**
* 数组-11. 猴子选大王
*/
public static void main(String[] args) {
Scanner s = new Scanner(System.in);
int N = s.nextInt();
int[] num = new int[N];
int count = 0;//用于对没有退出的猴子进行计数
int flag = 0;//用于循环扫描数组
while (N > 1) {//只剩下一只猴子时结束循环
int i = flag % num.length;
if (num[i] == 0) {//不为0表示还没有退出
count++;
if (count % 3 == 0) {
num[i] = 1;
N--;
}
}
flag++;
}
for (int i = 0; i < num.length; i++) {//找出最终未退出的猴子(值为0)
if (num[i] == 0) {
System.out.println(i + 1);
}
}
}
}
数组-11. 猴子选大王
最新推荐文章于 2022-10-03 19:57:04 发布