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


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

 

<?php

//$n猴子个数 $m第几个位置

function fn( $n, $m)
{

  //将猴子数量放到数组内
  for($i = 1; $i < $n+1; $i++){
    $arr[] = $i;
  }
  $i = 0;
  var_dump($i);

  //当数组内只剩下一个值跳出数组
  while(count($arr) > 1){
    echo $i."\n";
    if(($i + 1) % $m == 0){

      //当循环次数满足m值 去除掉当前值
      unset($arr[$i]);
    }else{

      //不满足循环次数 放到数组对尾
      array_push($arr, $arr[$i]);

      //删除掉当前循环内容
      unset($arr[$i]);
    }
    $i ++;
  }
  return $arr;
}

var_dump(fn(15,7));


免责声明!

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



猜您在找 一群猴子排成一圈,按1,2,...,n依次编号 C# 有N个人围成一圈,第一个人从1开始报数,报到M的人出列,求依次出列的人的编号 C语言 约瑟夫圈问题:N个人围成一圈,从第一个人开始按顺序报数并编号1,2,3,……N,然后开始从第一个人转圈报数,凡是报到3的退出圈子。则剩下的最后一个人编号是多少。 有n人围成一圈,顺序排号。从第1个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下的是原来的第几号的那位。 有n个人围成一圈,顺序排号。从第1个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下的是原来第几号的那位 有n个人围成一圈,顺序排号。从第1个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下的是原来第几号的那位 有n个人围成一圈,顺序排号。从第一个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下的是原来第几号的那位。 约瑟夫环问题(100围坐一圈报数,报3出圈) python 实现:题目:有n个人围成一圈,顺序排号。从第一个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下的是原来第几号的那位 JAVA编程---------37、n个人围成一圈,顺序排号。从第一个人开始报数(从1到3报数),凡是报到3的人退出圈子,问最后留下的是原来第几号的那位。
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM