php找猴王游戏

猴王游戏是一个古老的数学问题，也被称为约瑟夫问题。在PHP中，可以使用一个数组来模拟这个游戏。

首先，我们需要定义一个包含所有参与游戏的人的数组，然后定义一个计数器，用来记录当前报数的人的位置。接下来，我们以以下步骤重复进行，直到只剩下最后一个人：

1. 从计数器指向的位置开始，数到第m个人，将其从数组中删除。
2. 将计数器加1，从下一个位置开始重新数数，重复第1步。

最后，剩下的那个人就是猴王。

下面是一个实现猴王游戏的PHP代码：

function findMonkeyKing($n, $m) {
    $arr = range(1, $n);
    $count = 0;
    while (count($arr) > 1) {
        $count++;
        $head = array_shift($arr); // 取出队首元素
        if ($count % $m != 0) {
            array_push($arr, $head); // 如果不是第m个人，则把队首元素放到队尾
        }
    }
    return $arr[0];
}

$n = 10; // 参与游戏的人数
$m = 3; // 报数到第m个人出列
$monkeyKing = findMonkeyKing($n, $m);
echo "The monkey king is No.{$monkeyKing}.\n";

在上面的代码中，我们定义了一个findMonkeyKing()函数，它接受两个参数：参与游戏的人数$n和报数到第几个人出列$m。函数内部使用一个while循环来模拟猴王游戏的过程，直到只剩下最后一个人。在每一轮循环中，我们从数组中取出队首元素，如果这个元素不是第m个人，就将它放回到队尾。如果这个元素是第m个人，就将它从数组中删除。最后，当数组中只剩下一个元素时，返回这个元素的值，即为猴王的编号。

在示例中，我们将$n设为10，$m设为3，表示有10个人参与游戏，每报数到第3个人就出列。最后输出猴王的编号。