数组-11. 猴子选大王

<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
;

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);
}
}
}
}