鱼欲遇雨:每日都学习一点,持之以恒,天道酬勤!不能用电脑时,提前补上!(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);
}
}
}
}