哪只猴子可以当大王-经典算法题

题目描述:
一群猴子排成一圈,按1,2,.,n 依次编号。然后从第1只开始数,数到第m只,把
它踢出圈,从它后面再开始数,再数到第m只,再把它踢出去······,如此不停地进行下去,
直到最后只剩下一只猴子为止,那只猴子就可以当大王。要求编程模拟此过程,输入m、n,
输出最后那个大王的编号。
分析与解答:
首先将猴子从1到n编号存放在数组中,对猴子的总个数进行循环,循环时将数到编号
的猴子从数组删除,将没有数到编号的猴子从原位置移到数组末尾,移动后需将原位置的编
号删除。只要判断该编号数组个数大于1都继续循环,直到数组最后只剩下一个编号,那么
这个编号就是当大王的猴子。

function monkeyKing($n,$m){
    $monkeys = range(1, $n); //函数创建一个包含指定范围的元素的数组
    $i = 0;
    while (count($monkeys) > 1){
        if (($i + 1)%$m == 0) {
            unset($monkeys[$i]);
        }else{
            array_push($monkeys, $monkeys[$i]);
            unset($monkeys[$i]);
        }
        $i ++;
    }
    
    return current($monkeys); //输出数组中的当前元素的值
}

$monkey = monkeyKing(5, 2);
echo "最后当王的猴子编号是:".$monkey;
微信公众号
手机浏览(小程序)
0
分享到:
没有账号? 忘记密码?