java数组解决约瑟夫环问题

@运用JAVA数组解决约瑟夫环问题

简单介绍一下约瑟夫环问题：
约瑟夫问题是个有名的问题：N个人围成一圈，从第一个开始报数，第M个将被杀掉，最后剩下一个，其余人都将被杀掉。例如N=6，M=5，被杀掉的顺序是：5，4，6，2，3，1。

话不多说，代码献上，代码的注释比较好理解哈，有不懂的私戳我，看到就会回复哈！

代码：
我们这边以1 2 3 报数，报到3的视为退出游戏（被屠杀`）举例哈

import java.util.Scanner;
public static void main(String[] args) {
	//提示输入参加游戏的总人数
	Scanner game=new Scanner(System.in);
	System.out.println("请输入参加游戏的总人数：");
	int N=game.nextInt();
	System.out.println("参加游戏的总人数："+N);
	
	//创建一个数组，长度为参加游戏的总人数
	int [] a= new int[N];
	//初始化数组,给参加游戏的人进行1-n编号
	for(int i=0;i<N;i++) {
		a[i]=i+1;
	}
	int flag=1;
	/*
	 * 标记位，或者可以说是将参加玩家的编号，
	 * 除了被置0的玩家外，
	 * 按照编号次序进行循环排列
	 * 排列完成后，flag从1依次排列
	 * 举例如下：
	 * a[i]:1 2 3 4 1 2 0 4 1 0 0 4 1  0 0 0
	 * flag:1 2 3 4 5 6 - 7 8 - - 9 10 - - -
	 */
	int n=0;//n是淘汰玩家个数
	int m=0;
	int j=0;
	for (int h=0;;h++){
		//这边定义的h无意义，只是为了形成循环条件
		if(n==N) {
			break;
		}
		
		for(j=0;j<N;j++) {
			if(flag%3==0&&a[j]!=0) {
				a[j]=0;
				n++;
				flag++;
				m=j;
		/*
		 * 当标记位被3整除（模拟数到3的时候）
		 * 会被置为0（模拟退出游戏）
		 * 在下一次循环的时候就会被忽略
		 */
			}
			if(flag%3!=0&&a[j]!=0) {
				flag++;
		/*
		 * 若标记位不被3整除，则标记位进一
		 */
			}
		}
	}
	System.out.println();
	System.out.println("最终的赢家是"+(m+1)+"号玩家");
}