当前位置:Gxlcms > PHP教程 > 猴子数数问题

猴子数数问题

时间:2021-07-01 10:21:17 帮助过:23人阅读

n个猴子坐一圈轮流1、2、3报数,每报到3的猴子则出列。最后剩下的那只为猴王。请用php编写一个函数,输入为猴子的个数和报数的起始位置,返回值为猴王的序号

Php代码

$n || $begin<=0)return false;  
  
//初始化数组,使其内部指针指向传进函数的“开始位置”  
$arr = array();  
for($i=1;$i<=$n;$i++)$arr[] = $i;  
for($i=1;$i<$begin;$i++,next($arr));  
  
while(count($arr)>1) //当数组大小不为1时循环报数  
{  
//报数,往后数两位  
for($i=0;$i<2;$i++)  
{  
if(!next($arr))reset($arr);  
}  
//获得报数3位置的键、值(此处内部指针会前进一步)  
$key = each($arr);  
  
if(!current($arr)) //如果报数到3的位置是数组末端,及通过each后,指针超出了数组的范围  
{  
reset($arr); //将内部指针重置到数组首部  
array_pop($arr); //删除数组末端的键、值  
}  
else  
{  
prev($arr); //否则指针回退一格  
unset($arr[$key['key']]); //删除报数为3的键、值   
}  
}  
if(!current($arr))reset($arr); //循环过后,因为each操作,内部指针有可能超越了数组末端,需要重置  
return current($arr);  
}  
  
echo fun(5,3);  
?>

人气教程排行