一群猴子排成一圈,按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>

 


免责声明!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系本站邮箱yoyou2525@163.com删除。



猜您在找 一群猴子排成一圈,按1,2,...,n依次编号。然后从第1只开始数,数到第m只,把它踢出圈 一群猴子排成一圈,按1,2,...,n依次编号。然后从第1只开始数,数到第m只,把它踢出圈,从它后面再开始数,再数到第m只,在把它踢出去...,如此不停的进行下去,直到最后只剩下一只猴子为止,那只猴子就叫做大王。要求编程模拟此过程,输入m、n, 输出最后那个大王的编号 一群猴子排成一圈,按1,2,...,n依次编号 C# 有N个人围成一圈,第一个人从1开始报数,报到M的人出列,求依次出列的人的编号 C语言 约瑟夫圈问题:N个人围成一圈,从第一个人开始按顺序报数并编号1,2,3,……N,然后开始从第一个人转圈报数,凡是报到3的退出圈子。则剩下的最后一个人编号是多少。 面试题-python3 100个人围一圈编号1-100,依次开始报数报到3的退出 有n个人围成一圈,顺序排号。从第一个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下的是原来第几号的那位。 有n个人围成一圈,顺序排号。从第一个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下的是原来第几号的那位。 【JAVA习题二十七】有n个人围成一圈,顺序排号。从第一个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下 有n个人围成一圈,顺序排号。从第1个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下的是原来第几号的那位
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM