猴子选大王 Java

7-28 猴子选大王 （20 分）
一群猴子要选新猴王。新猴王的选择方法是：让N只候选猴子围成一圈，从某位置起顺序编号为1~N号。从第1号开始报数，每轮从1报到3，凡报到3的猴子即退出圈子，接着又从紧邻的下一只猴子开始同样的报数。如此不断循环，最后剩下的一只猴子就选为猴王。请问是原来第几号猴子当选猴王？

输入格式：
输入在一行中给一个正整数N（≤1000）。

输出格式：
在一行中输出当选猴王的编号。

输入样例：

11

输出样例：

7

思路分析：
这是一道 “约瑟夫循环” 问题，通用的解决方案是建立数学模型，用数学公式解决。由于本题已经给出了步长，故无需花费大量时间推到通用公式，而且正整数N（≤1000）,计算量不算很大，可以通过“暴力模拟”的方法求解。

本人所用的方法并未使用到循环链表，而是巧妙运用模运算实现“指针掉头”的操作。

示例代码：

import java.util.Scanner;

public class demo26 {

	/*
	 * 猴子选大王
	 */
	public static void main(String[] args) {

		Scanner sc = new Scanner(System.in);
		int num = sc.nextInt();
		int n = num;
		int point = -1;
		int reslut = 0;

		int[] arr = new int[num];

		for (int i = 0; i < arr.length; i++) {
			arr[i] = 1;
		}

		while (num > 0) {

			for (int i = 0; i <= 2; i++) { // 报数
				point = (point + 1) % n;
				while (arr[point] == 0) {//如果已经出列就
				                        //让下一个未出列的猴子报数
					point = (point + 1) % n;
				}
				if (i == 2 && arr[point] == 1) {// 出列
					arr[point] = 0;

					reslut = point + 1;
					num--;
				}

			}

			if (num == 0) {
				System.out.println(reslut);
			}
		}

	}
}