UC知道请高手看一道编程题
来源：百度知道 编辑：UC知道 时间：2024/06/19 04:17:22
猴子选大王，选取办法如下：所以猴子按1，2，···，n编号围坐一圈，从第1号开始按1，2，···，m报数，凡报m号的退出圈外，如此循环报数，直到圈外剩下一只猴子时，这只猴子就是大王，n和m由键盘输入，打印出最后剩下的猴子号
<?php
$test = array();
$m = 13;
$n = 100;
for($k=1;$k<=$n;$k++){
$test[$k] = $k;
}
$count = 0;
$key = 0;
while(($len=sizeof($test))!=1){
$count += 1;
$len = sizeof($test);
if($key == $len){
$key = 1;
}
else{
$key += 1;
}
if($count%$m==0){
for($i=$key;$i<$len;$i++){
$j = $i+1;
$test[$i] = $test[$j];
}
unset($test[$len]);
$key -= 1;
}
}
print_r($test);
?>
我这个是用PHP编写的！