猴子选大王

[芯不動灬则卟痛]

15个猴子围成一圈选大王，依次1-7循环报数，报到7的猴子淘汰，直到最后一只猴子成为大王。问：哪只猴子会成为大王？

class Text {
    public static void main(String[] args) {
        //用boolean数组表示猴子
        boolean[] b = new boolean[15];

        //初始化  true---未淘汰  false---已淘汰
        for (int i = 0; i < b.length; i++) {
            b[i] = true;
        }

        //猴子报数
        int num = 0;

        //剩余猴子数
        int monkeyLeft = 15;

        //数组下标
        int index = 0;

        //循环
        while (monkeyLeft > 1) {//判断条件
            //检测猴子是否已淘汰
            if (b[index]) {
                //报数
                num++;
                //判断报数是否为7
                if (num == 7) {
                    b[index] = false;
                    monkeyLeft--;
                    num = 0;
                }

            }

            //下标移动
            index++;
            //围成一圈---最后一个置为0
            if (index == 15) {
                index = 0;
            }
        }
        
        for (int i = 0; i < b.length; i++) {
            if (b[i]) {
                System.out.println(i + 1);
            }
        }
    }
}

[医手]

正在学python, 用python写的。算法稍有不同

[咦哟~~~]

最后剩余第六个猴子