数组-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[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);
			}
		}
	}
}