做题思路1

这段时间看到一道题:

一群猴子排成一圈，按1，2，…，n依次编号。然后从第1只开始数，数到第m只,把它踢出圈，从它后面再开始数，再数到第m只，在把它踢出去…，

如此不停的进行下去，直到最后只剩下一只猴子为止，那只猴子就叫做大王。要求编程模拟此过程，输入m、n, 输出最后那个大王的编号。

这道题运用了一个range函数，建立一个数组。 真正的难点在于每隔m只踢出猴子。这里要转换下想法，数过去的猴子就相当于放在了数组的最后，这样一想就明了很多，

用array_push就可以解决这个问题。于是这道题大致思路就很清晰了。

function king($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);
}
 
$a = king(5, 2);
var_dump($a);