学步园

/* 13. 一群猴子排成一圈，按1，2，...，n依次编号。<br /> 然后从第1只开始数，数到第m只,把它踢出圈，从它后面再开始数，<br /> 再数到第m只，在把它踢出去...，如此不停的进行下去，<br /> 直到最后只剩下一只猴子为止，那只猴子就叫做大王。<br /> 要求编程模拟此过程，输入m、n, 输出最后那个大王的编号。<br /> */</p> <p>// 输入m,n. 本程序用6和4来举个例子<br /> $n = 6;<br /> $m = 4;<br /> $monkeys = array();<br /> for($i=1; $i<=$n; $i++){ //按1，2，...，n依次编号<br /> $monkeys[] = $i;<br /> }<br /> echo '<pre>';<br /> echo "start:";<br /> print_r($monkeys); //输出初始状态<br /> $i = 0; //数组下标<br /> $z = 0; //数数的变量<br /> $c = $n; //用来记录还剩下的猴子个数<br /> while($c>1){ //只要剩下的猴子还多余一个，就继续循环<br /> if($i == $n){<br /> $i = 0; //如果下标跑到头，就回0；用这个方法来模拟不停转圈。<br /> }<br /> if($monkeys[$i] != null){ //跳过之前已经踢出去的猴子<br /> $z++; // 往下数<br /> if($z == $m){ //如果数到了m<br /> $monkeys[$i] = null; //数到第m只,把它踢出圈<br /> $c--; //猴子数量减1<br /> $z = 0; //重新再数<br /> echo "temp:";<br /> print_r($monkeys); //这里去掉注释可以输出中间过程，看清踢出的顺序<br /> } }<br /> $i++; //下标往下走<br /> }//while<br /> echo "final:";<br /> print_r($monkeys);//打印最后结果<br /> echo '</pre>';