第05章 数组 十 练习8

第05章 数组 10 练习8

鱼欲遇雨：每日都学习一点，持之以恒，天道酬勤！不能用电脑时，提前补上！（2012.8.20）

小练习：

500个人，一个人开始数，1,2,3,1,2,3.。。是3的人退出，一直循环都最后一个人，这个人是第几个人？

// Count3Quit.java

public class Count3Quit {
	public static void main(String args[]) {
		boolean[] arr = new boolean[500];
		for(int i=0; i<arr.length; i++) {
			arr[i] = true;
		}

		int leftCount = arr.length;
		int countNum = 0;
		int index = 0;
		while(leftCount > 1) {
			if(arr[index] == true) {
				countNum++;
				if(countNum == 3) {
					countNum = 0;
					arr[index] = false;
					leftCount--;
				}
			}
			index++;
			if(index == arr.length) {
				index = 0;
			}
		}
		for(int i=0; i<arr.length; i++) {
			if(arr[i] == true) {
				System.out.println(i);
			}
		}
	}
}