$n = 11;
echo getKing($m,$n);
function getKing($n, $m)
{
//強制轉換為數值型
$n = intval($n);
$m = intval($m); //讓猴子排好隊
for($i=0; $i < $n; $i++)
{
$monkeys[$i] = $i+1;
}
$start = 0;//初始化開始位置
$step = $m - 1;
for($i=0; $i < $n; $i++)
{
//判斷猴子的個數,如果只剩壹個就直接返回這只猴子
$num_monkey = count($monkeys);
if($num_monkey === 1) return $monkeys[0]; //如果這壹圈找不到要踢的猴子,就在下壹圈找到要踢的猴子
if($start + $step >= $num_monkey)
{
$start = ($step+$start)%$num_monkey;
} else
{
//這壹圈找到就直接踢它
$start = $start + $step;
}
unset($monkeys[$start]); //踢猴子
sort($monkeys); //讓猴子重新站好
}
}