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

转载于:https://www.cnblogs.com/donizzh/p/4585314.html

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

php 猴子选大王,PHP猴子选大王，最优解决算法：一群猴子排成一圈，按1，2，…，n依次编号。然后从第1只开始数... - 简书...
我们采用闭包自调用的方式,很轻松的解决了这个问题,无需循环,代码美观可读性强 1.我在桌面创建了一个php文件,实现过程如下: function monkey(int $m,int $n){ $arr ...
猴子排圈求最后编号问题
转载链接:http://www.cnblogs.com/mztest/archive/2013/01/30/2882829.html 一群猴子排成一圈,按1,2,...,n依次编号.然后从第1只开始数 ...
出圈问题(java)-----n个人围成一圈，数到key或者key的倍数，出圈，问剩下的最后一个人原来的位置是多少？
出圈问题---n个人围成一圈,数到key或者key的倍数,出圈,问剩下的最后一个人原来的位置是多少? java版 1.n个人围成一圈,说明它是重复循环的,头就是尾. 2.每次数key或者key的倍数, ...
c语言出圈问题数学算法,出圈问题
首先理解题意设有n个人围坐一圈并按顺时针方向从1到n编号. 从第s个人开始进行1到m的报数, 报数到第m个人, 此人出圈, 再从他的下一个人重新开始1到m的报数,如此进行下去直到所有的人都出圈为止. ...
公链还能这样玩？二次元、出圈与社区自治
来源 | 碳链价值责编 | 晋兆雨头图 | CSDN 付费下载自视觉中国你没见过这样的公链. 他们不仅有着硬核的技术团队背景,自带光环的明星机构投资,还有在头部媒体面前毫不逊色的市场宣传.甚至, ...
烤仔的朋友们丨公链还能这样玩？二次元、出圈与社区自治
本期好友:碳链价值作者:碳14,编译:黑土. 凭借另类的IP打造方式,任务式的工作量证明,以及对年轻人的高度重视,Conflux的社区呈现出了与其他公链完全不同的特征:「大家在社区里花了很多时间,一 ...
C语言约瑟夫报数出圈算法,c语言实现约瑟夫环问题
(一)基本问题 1.问题描述设有编号为1,2,-,n的n(n>0)个人围成一个圈,每个人持有一个密码m.从第一个人开始报数,报到m时停止报数,报m的人出圈,再从他的下一个人起重新报数,报到m ...
有n个人围坐一圈并按顺时针方向从1到n编号，从第s个人开始进行1到m的报数，报数到第m个人，此人出圈，再从他下一个人重新开始1到m的报数，如此下去直到全部都出圈为止。现要求按出圈次序.给出n人的顺序表
设有n个人围坐一圈并按顺时针方向从1到n编号,从第s个人开始进行1到m的报数,报数到第m个人,此人出圈,再从他的下一个人重新开始1到m的报数,如此进行下去直到所有的人都出圈为止.现要求按出圈次序,每1 ...
c语言出圈问题10人,第38套题：c语言出圈问题分析.doc
第38套题:c语言出圈问题分析.doc 下载提示(请认真阅读)1.请仔细阅读文档,确保文档完整性,对于不预览.不比对内容而直接下载带来的问题本站不予受理. 2.下载的文档,不会出现我们的网址水印. 3 ...

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

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

最新文章

热门文章