Java50道经典编程题：（三十七）报数问题 ——数组的灵活选用

1.问题重述

题目：有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来第几号的那位。

2.解析

在要记住位置值时还需要判断是否在圈时，可以使用布尔型数组判断，true时表明该数在圈中，false表示该数不在圈中，既方便判断，也利于程序的书写。

3.解决问题

代码如下：

//题目：有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来第几号的那位。
public class demo {
	public static void main(String[] args) {
		System.out.print("请输入圈里的人数：");
		Scanner scan = new Scanner(System.in);
		int n = scan.nextInt();
		scan.close();
		// 定义布尔型数组用于判别某人是否还在圈内
		boolean[] boolarray = new boolean[n];
		for (int i = 0; i < boolarray.length; i++) {
			boolarray[i] = true;
		}
		int inCount = n;// 定义圈内人数
		int countNum = 0;// 定义报数
		int index = 0;// 定义索引
		while (inCount > 1) {// 最后一人时退出循环
			if (boolarray[index]) {// 判断下一个人是否在圈内
				countNum++;// 在的话报数
				if (countNum == 3) {// 如果这个数等于3
					boolarray[index] = false;// 把他定义为出圈
					countNum = 0;// 报数清零，下一个好从1开始
					inCount--;// 圈内人数减一
				}
			}
			index++;// 下一人的位置索引值
			if (index == n) {// 当索引到最后之后再从头开始
				index = 0;
			}
		}
		for (int i = 0; i < n; i++) {
			if (boolarray[i]) {// 最后只有一个符合条件的
				System.out.println("最后留下的人是：" + (i + 1));
			}
		}
	}
}