约瑟夫杀人游戏

据说着名犹太历史学家 Josephus有过以下的故事：在罗马人占领乔塔帕特后，39 个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人到，于是决定了一个自杀方式，41个人排成一个圆圈，由第1个人 开始报数，每报数到第3人该人就必须自杀，然后再由下一个重新报数，直到所有人都自杀身亡为止。

然而Josephus 和他的朋友并不想遵从，Josephus要他的朋友先假装遵从，他将朋友与自己安排在第16个与第31个位置，于是逃过了这场死亡游戏。

现在求输入总人数与每第几个人自杀，请问最后活下来的两个人是哪两个位置上的人。

package day03;

import java.util.Scanner;

public class Josephus {
	//约瑟夫环问题，输入总人数与每报多少数自杀，输出最后活下来的两个人
	public static void main(String[] args){
		System.out.println("请输入总人数与每第几个位置自杀：");
		
		Scanner sc=new Scanner(System.in);
		int m=sc.nextInt();//总人数
		int n=sc.nextInt();//每第几个位置自杀
		int loc=0;//当前下标
		int tur=1;//每个报数循环的相对位置
		int count=m;//记录还剩下多少人
		
		boolean []flag=new boolean[m];
		while(count>2){
			//通过循环遍历数组，将每第三个位置且未死的人设置为已死
			if(flag[loc%m]==false){//这个位置上的人没死，继续判断
				if(tur%n==0){//判断是否是处在每个循环的第三个位置
					flag[loc%m]=true;
					loc++;
					tur=1;
					count--;//剩下的人数
				}
				else{
					//当前人未处在第三个位置，则继续往下一个位置移动并报数
					loc++;
					tur++;
				}
			}
			else{
				//i位置上的人已经死了，则跳到下一个位置，但是这个位置不报数
				loc++;
			}
			
		}
		System.out.print("活下来的人的位置是：");
		for(int i=0;i<m;i++){
			//遍历出未死的两个人
			if(flag[i]==false){
				System.out.print((i+1)+" ");
			}
		}
		
	}
}