【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);

                     }           

              }

       }

}

最后

以上就是长情樱桃为你收集整理的【JAVA】数三退一问题的解决的全部内容，希望文章能够帮你解决【JAVA】数三退一问题的解决所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。