猴子当大王算法

猴子当大王算法

---

题目：

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

请写出程序实现：

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

<?php

//猴子当大王
function monkey_king($arr,$m){
    $i = 1;
    while(count($arr)>1){
        if($i%$m==0){
            unset($arr[$i-1]);//能整除，就出圈
        }else{
            //不能整除，就放到数组末尾
            array_push($arr, $arr[$i-1]);
            unset($arr[$i-1]);
        }
        $i++;
    }
    return current($arr);
}

$arr = range(1,20);//代表20个猴子

$king = monkey_king($arr,5);
echo $king;

---