一群猴子排成一圈，按1，2，…，n依次编号。然后从第1只开始数，数到第m只,把它踢出圈

* 一群猴子排成一圈，按1，2，…，n依次编号。然后从第1只开始数，数到第m只,把它踢出圈，
 * 从它后面再开始数，再数到第m只，在把它踢出去…，如此不停的进行下去，
 * 直到最后只剩下一只猴子为止，那只猴子就叫做大王。要求编程模拟此过程，输入m、n, 输出最后那个大王的编号*/

 

刚开发搞PHP一周，看了下面试题。如是乎写下实现方法，可能有错误。

 

 

<html>
<head>
    <title>测试表单提交</title>
    <meta http-equiv="Content-Type" content="text/html; charset=utf-8"/>
</head>
<body>
<?php
    $monkeys[]='';
    $m=45;
    $n=6;
    $index=0;
    for($i=0;$i<45;$i++)
    {
        $monkeys[$i]=$i+1;
    }
echo $m."只猴子排成一圈，按1，2，…，45依次编号。然后从第1只开始数，数到第".$n."只,把它踢出圈,最后剩下编号为";
function whoisKing($monkeys,$n,$index){
    if(count($monkeys)==1){
        echo $monkeys[0].'的猴子，他就是猴王!谁不服气';
        return;
    }
    //echo "当前还剩".count($monkeys)."个猴子如下<br/>";

    for($i=0;$i<count($monkeys);$i++){
        //echo $monkeys[$i]." ";
    }
    //echo "<br/>";
    $tempIndex=$index;
    $tempCount=count($monkeys);
    for($i=0;$i<$tempCount;$i++){
        if(($i+1+$index)%$n==0)
        {
            //echo $monkeys[$i]."出局<br/>";
            unset($monkeys[$i]);
        }
        $tempIndex++;
        $tempIndex=$tempIndex%$n;
    }


    whoisKing(array_values($monkeys),$n,$tempIndex);

}
whoisKing($monkeys,$n,$index);



?>
</body>
</html>

 

posted on 2015-06-17 17:01  flashcjy  阅读(3155)  评论(0)    收藏  举报

导航