【JAVA】数三退一问题的解决

数三退一：

500个小孩手拉手围成一圈，从第一个小孩开始数数，按照1、2、3、1、2、3循环不断的数，数到3的小孩退出圈，其他小孩接着数，直到剩下一个小孩，问这个小孩的排在什么位置？

思路分析：可以定义一个布尔型的数组，用来存放500个小孩，若为true,代表在圈内，若为false，则代表出圈。首先，每个小孩都在圈内（即数组中的元素都赋值为true）,从第一个小孩开始数，首先判断其是否在圈内，若在，继续数（countNum自加1），若不在，忽略掉他的存在，从下个小孩接着数，当数到3时，这个小孩定义为false，剩余小孩的的数目自减1，知道剩一个小孩。

问题解决：

public class Count3Quit {

       

       public static void main(String[] args) {

              boolean[] arr = new boolean[500];   //布尔型数组，true表示还在，false表示退出。

              for(int i=0; i<arr.length; i++) {

                     arr[i] = true;

              }

 

              int leftCount = arr.length;    // 剩下的人数，初值为500

              int countNum = 0;   // 几个人一轮

              int index = 0;     //数到第几个人

             

              while(leftCount > 1) {     //只要剩余人数大于1，就继续数

                     if(arr[index] == true) {   // 若数到第index个人，此人没有退出，就继续数

                            countNum++;

                            if(countNum ==3) {    //数到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);

                     }           

              }

      

       }

}