下面我们用数组做一个数三退一的游戏,就是说,好多人围城一圈,数1,2,3三个数,数到3的人退出,剩余的人继续重新从1开始数数,知道剩下最后一个人,我们用数组求最后一个人是谁?
在这个示例中,我们假设有500个人手拉手围城一圈在数数,最后是下标为435这个人赢了,也就是第436个人赢了!~~~
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 count = 0;
int index = 0;
while(leftCount > 1){
if(arr[index] == true){
count++;
if(count == 3){
count = 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);
}
}
}
}