php猴子选大王问题解决方法
更新时间：2015年05月12日 11:43:33 作者：vivi
这篇文章主要介绍了php猴子选大王问题解决方法,其本质为约瑟夫环问题,这里提供了一种较为简单的解决方法,需要的朋友可以参考下
本文实例讲述了php猴子选大王问题解决方法。分享给大家供大家参考。具体分析如下：
问题描述：
一群猴子排成一圈，按1，2，...，n依次编号。然后从第1只开始数，数到第m只,把它踢出圈，从它后面再开始数，再数到第m只，在把它踢出去...，如此不停的进行下去，直到最后只剩下一只猴子为止，那只猴子就叫做大王。要求编程模拟此过程，输入m、n,
输出最后那个大王的编号。
解决方法：
<?php
function king($m, $n) {
for($i = 1;$i < $m + 1;$i++) {
//构建数组
$arr[] = $i;
}
$i = 0;//设置数组指针
while (count($arr) > 1) {
//遍历数组，判断当前猴子是否为出局序号，
//如果是则出局，否则放到数组最后
if (($i + 1) % $n == 0) {
unset($arr[$i]);
} else {
array_push($arr, $arr[$i]);
//本轮非出局猴子放数组尾部
unset($arr[$i]);
//删除
}
$i++;
}
return $arr;
}
var_dump(king(100,5));
?>
希望本文所述对大家的php程序设计有所帮助。
相关文章
本篇文章是对php中将日志写进syslog的方法进行了详细的分析介绍，需要的朋友参考下2013-06-06
这款软件的功能就是通过在内存中缓存PHP文件从而加速PHP程序的执行速度。由于MMCache的原作者被Zend挖走，MMCache的开发一直处于停滞状态。而Eaccelerator却借鉴了MMCache的优点而一直在不断的更新。2008-10-10
这篇文章主要介绍了PHP入门教程之操作符与控制结构流程,结合实例形式详细分析了php基本的赋值、自增、比较、三目运算符以及if语句、switch语句、for语句等流程控制语句的使用技巧,需要的朋友可以参考下2016-09-09
真正的ZIP文件操作类(php)...2007-07-07
这篇文章主要给大家详细介绍了PHP中foreach()用法以及相关的示例，十分的细致，有需要的小伙伴可以参考下。2015-07-07
在windows服务器开启php的gd库phpinfo中未发现
在windows服务器开启php的gd库时，使用cgi之后phpinfo()得到的结果中 Configure Command 中并没有出现gd,很是疑惑，于是搜集了一些，希望对你们有帮助，感兴趣的朋友可以了解下2013-01-01
这篇文章主要介绍了PHP基于堆栈实现的高级计算器功能,涉及php堆栈的定义及使用堆栈进行数值运算的相关操作技巧,需要的朋友可以参考下2017-09-09
Web Service也叫XML Web Service WebService是一种可以接收从Internet或者Intranet上的其它系统中传递过来的请求,轻量级通讯技术,接下来将详细介绍php如何调用webservice,需要的朋友可以了解下2012-11-11
这篇文章主要介绍了PHP的Yii 2框架的开发优势,正是因为有很多新兴框架的涌现才得以维持PHP的生命力,需要的朋友可以参考下2015-07-07
这篇文章主要介绍了PHP+APACHE通过使用mod rewrite模块实现网址伪静态的相关资料,需要的朋友可以参考下2015-02-02
最新评论