猴子当大王算法

---

题目：

假如，20个猴子围成一圈，从某个开始报数1-2-3-4-5...，报“5”的猴子就被淘汰，游戏一直进行到圈内只剩一只猴子，它就是猴大王了。

请写出程序实现：

思路：使用数组，当能被整除的就淘汰，不能整除的就放到数组后边，形成一个圈，一直循环到剩余一个为止，就是大王了。

function monkey_king2($arr,$m){
    $i = 0;//数组下标
    while(count($arr)>1){
        //数组下标是从0开始，猴子编号是从1开始，所以猴子编号能整除才是要删除的
        //能整除直接删除
        //不能整除，从数组头放到数组尾
        if( ($i+1) % $m != 0){
            //不能整除，就放到数组末尾
            // var_dump($arr[$i]);
            // break;
            array_push($arr,$arr[$i]);
        }
        unset($arr[$i]);
        $i++;
    }
    return current($arr);
}
$arr = range(1,20);//代表20个猴子
$king = monkey_king($arr,5);
echo $king;

 

---