小练习

马士兵 J2SE教程中小练习
500小孩手拉手，围成一个圈，1 - 2 - 3这样数，数到3这个数的孩子退出，接着从下一个数123，不断循环直到最后一个人的时候，请问那个小孩是第几个小孩

思路：首先定义500个孩子的数组，并将值都赋予true，
首先需要知道孩子的总数是多少，规则是逢三退一，然后每循环到哪一个也需要记录
这三个都需要变量来记录

class Kid
{
    public static void main(String[] args) 
    {
        boolean [] k = new boolean[500];
        for (int x=0;x<k.length ;x++ ) {
            k[x] = true;
        }
        play(k);
    }
    public static void play(boolean [] arr) {   
        int num = arr.length;           //孩子总数
        int rule = 0;                   //记录逢三退一的变量
        int index = 0;                  //记录循环到哪一个了
        while (num>1) {
            if (arr[index] == true) {   //如果这个孩子没有淘汰
                rule++;                 //计数器加一
                if (rule == 3) {        //如果计数器是3了，那就重新等于0
                    rule =0;
                    arr[index] = false; //这个孩子被淘汰了，标记为false
                    num--;              //退出了一个孩子总数减一
                }
            }

            index ++;                   //每循环一次加一，就是下一个孩子

            if (index == arr.length) {  //循环完后接着循环，直到剩下的孩子总数是1个时停止
                index =0;       
            }
        }

        for (int x=0;x<arr.length ;x++ ) {
            if (arr[x] == true)
            System.out.println(x);
        }

    }

}

//435

结果是435，不要忘了这是角标值，所以是436.