报数问题，n个人报到m出队，最后留下谁 java

报数问题，n个人报到m出队，最后留下谁

解题思路：

*1.*定义一个boolean类型数组将他们的元素全部遍历为true
*2.*当报到m时，定义为false
*3.*最后将数组遍历，把为true的下标+1（数组从0开始所以最后要加一），输出出来

代码如下：

public class Demo04 {
	public static void main(String[] args) {
		px(3, 4);
	}
	public static void px(int n,int m){
		boolean arr[] = new boolean[n];
		int index=0;//数组下标
		int a = 0;//报数
		int b = 0;//第几次出队
		int count = arr.length;//数组长度
		for (int i = 0; i < arr.length; i++) {
			arr[i] = true;
		}
		//最后只留下一个人
		while (count>1) {
			if (arr[index]==true) {
				a++;
				//当报到m时
				if (a==m) {
					arr[index]=false;
					b++;
					System.out.println("第"+b+"次出队："+(index+1));
					count--;
					a=0;
				}
			}
			//每次循环+1
			index++;
			//当报到最后一个人时从头开始
			if (index==arr.length) {
				index=0;
			}
		}
		
		for (int i = 0; i < arr.length; i++) {
			if (arr[i]==true) {
				System.out.println("最后留下:"+(i+1));
			}
		}
	}
}