一堆猴子都有编号,编号是1,2,3 ...m,这群猴子(m个)按照1-m的顺序围坐一圈,
从第1开始数,每数到第N个,该猴子就要离开此圈,这样依次下来,
直到圈中只剩下最后一只猴子,则该猴子为大王。
function game($n,$m){
//模拟建立一个连续数组
$monkey=range(1,$n);
$i=0;
while(count($monkey)>1){
$i+=1;//开始查数
//直接一个一个出列最前面的猴子
$head=array_shift($monkey);
if($i%$m!=0){
//如果没数到m或m的倍数,则把该猴放回尾部去
array_push($monkey,$head);
}//否则就抛弃掉了
}
return $monkey[0];
}
echo'剩余',game(5,3),'号猴子';