数组：用数组模拟拉圈数数问题（1）

 

规则：有500个人拉着圈数数，每数到三的时候该人退出游戏，问最后剩下的人是第几个（1,2,3；1,2,3的循环数）

/**
 * 有500个人拉着圈数数，每数到三的时候该人退出游戏，问最后剩下的人是第几个
 * @author sjz
 *
 */
public class Count3Quit {

 

 public static void main(String[] args) {

  boolean [] arr = new boolean[500];//创建一个长度为500的boolean型数组
  int numcount = arr.length;//总人数
  int count = 0;//计数值
  int index = 0;//标记索引

  for(int i=0;i<numcount;i++){
   arr[i]=true;//true代表开始时，每个人都在圈上
  }
  
  while(numcount>1){//只要圈里有多于一个人时则循环数数
     if(arr[index]==true){//如果该人还在圈上计数值加1
        count++;
      }

     if(count==3){//每数到3时，将count计数值重新赋值为0
       count=0;
       arr[index]=false;//将该人踢出圈
       numcount--;//总人数减1
   }

     index++;//轮到下一个人数
     if(index==arr.length){//当数到最后一个人时
       index=0;//将索引值改为0，即交由第一个人开始数
   }
  }

  for(int i=0;i<arr.length;i++){
     if(arr[i]==true){//判断最后剩下的人的是第几个
        System.out.println("该孩子的下标值是："+i);
        break;
     }
   }
 }

}
//该孩子的下标值是：435