php猴子选大王问题解决方法


Posted in PHP onMay 12, 2015

本文实例讲述了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 相关文章推荐
PHP+AJAX实现无刷新注册(带用户名实时检测)
Dec 02 PHP
解决php中Cannot send session cache limiter 的问题的方法
Apr 27 PHP
PHP下利用header()函数设置浏览器缓存的代码
Sep 01 PHP
php curl获取网页内容(IPV6下超时)的解决办法
Jul 16 PHP
php使用ICQ网关发送手机短信
Oct 30 PHP
PHP批量上传图片的具体实现方法介绍.
Feb 26 PHP
ThinkPHP在新浪SAE平台的部署实例
Oct 31 PHP
PHP callback函数使用方法和注意事项
Jan 23 PHP
PHP版本升级到7.x后wordpress的一些修改及wordpress技巧
Dec 25 PHP
LINUX下PHP程序实现WORD文件转化为PDF文件的方法
May 13 PHP
php中钩子(hook)的原理与简单应用demo示例
Sep 03 PHP
PHP嵌套输出缓冲代码实例
May 12 #PHP
php实现修改新闻时删除图片的方法
May 12 #PHP
php跨服务器访问方法小结
May 12 #PHP
php一个解析字符串排列数组的方法
May 12 #PHP
PHP获取远程图片并保存到本地的方法
May 12 #PHP
PHP IDE PHPStorm配置支持友好Laravel代码提示方法
May 12 #PHP
php解析xml方法实例详解
May 12 #PHP
You might like
php中利用post传递字符串重定向的实现代码
2011/04/21 PHP
jquery multiSelect 多选下拉框
2010/07/09 Javascript
animate动画示例(泪奔的小孩)及stop和delay的使用
2013/05/06 Javascript
使用node.js半年来总结的 10 条经验
2014/08/18 Javascript
JavaScript在浏览器标题栏上显示当前日期和时间的方法
2015/03/19 Javascript
jQuery使用drag效果实现自由拖拽div
2015/06/11 Javascript
详解jQuery向动态生成的内容添加事件响应jQuery live()方法
2015/11/02 Javascript
微信小程序 template模板详解及实例代码
2017/03/09 Javascript
Vuex 入门教程
2018/01/10 Javascript
详解jQuery中的isPlainObject()使用方法
2018/02/27 jQuery
JavaScript递归函数解“汉诺塔”算法代码解析
2018/07/05 Javascript
跟混乱的页面弹窗说再见
2019/04/11 Javascript
js form表单input框限制20个字符,10个汉字代码实例
2019/04/12 Javascript
JS实现简单省市二级联动
2019/11/27 Javascript
JS数组的高级使用方法示例小结
2020/03/14 Javascript
Javascript异步执行不按顺序解决方案
2020/04/30 Javascript
Vant 在vue-cli 4.x中按需加载操作
2020/11/05 Javascript
[00:20]TI9观赛名额抽取Ⅱ
2019/07/24 DOTA
Python基于pygame实现图片代替鼠标移动效果
2015/11/11 Python
利用python批量修改word文件名的方法示例
2017/10/17 Python
Python程序员面试题 你必须提前准备!(答案及解析)
2018/01/23 Python
Django Admin实现三级联动的示例代码(省市区)
2018/06/22 Python
Django框架模板介绍
2019/01/15 Python
wxPython之wx.DC绘制形状
2019/11/19 Python
python如何导入依赖包
2020/07/13 Python
简单介绍HTML5中的文件导入
2015/05/08 HTML / CSS
缅甸网上购物:Shop.com.mm
2017/12/05 全球购物
年度考核自我鉴定
2013/11/09 职场文书
毕业实习评语
2014/02/10 职场文书
餐厅执行经理岗位职责范本
2014/02/26 职场文书
《狮子和兔子》教学反思
2014/03/02 职场文书
马智宇婚礼主持词
2014/03/22 职场文书
勾股定理课后反思
2014/04/26 职场文书
董事长助理工作职责范本
2014/07/01 职场文书
springboot集成flyway自动创表的详细配置
2021/06/26 Java/Android
Java 超详细讲解数据结构中的堆的应用
2022/04/02 Java/Android