哪只猴子可以当大王

题目:

一群猴子排成一圈，按1，2，…，n依次编号。然后从第1只开始数，数到第m只，把它踢出圈，从它后面再开始数，再数到第m只，再把它踢出去……，如此不停地进行下去，直到最后只剩下一只猴子为止，那只猴子就可以当大王。要求编程模拟此过程，输入m、n，输出最后那个大王的编号

首先将猴子从1到n编号存放在数组中，对猴子的总个数进行循环，循环时将数到编号的猴子从数组删除，将没有数到编号的猴子从原位置移到数组末尾，移动后需将原位置的编号删除。只要判断该编号数组个数大于1都继续循环，直到数组最后只剩下一个编号，那么这个编号就是当大王的猴子

假设: m = 10 , n = 2, 实现代码如下:

<?php
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);
}


$monkeys = monkeyKing(10,2);

echo "最后当王的猴子编号是:".$monkeys;

结果:

最后当王的猴子编号是:5