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数据结构 算法(PHP描述) 简单选择排序 simple selection sort
Aug 09 PHP
PHP防止跨域提交表单
Nov 01 PHP
php中使用getimagesize获取图片、flash等文件的尺寸信息实例
Apr 29 PHP
php小技巧之过滤ascii控制字符
May 14 PHP
php使用str_replace实现输入框回车替换br的方法
Nov 24 PHP
php面象对象数据库操作类实例
Dec 02 PHP
使用 PHPStorm 开发 Laravel
Mar 24 PHP
PHP实现简单搜歌的方法
Jul 28 PHP
php表单提交实例讲解
Nov 12 PHP
PHP模板引擎Smarty中的保留变量用法分析
Apr 11 PHP
PHP实现四种基础排序算法的运行时间比较(推荐)
Aug 11 PHP
laravel实现分页样式替换示例代码(增加首、尾页)
Sep 22 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删除页面记录 同时刷新页面 删除条件用GET方式获得
2012/01/10 PHP
Memcached常用命令以及使用说明详解
2013/06/27 PHP
PHP中的Streams详细介绍
2014/11/12 PHP
PHP 实现类似js中alert() 提示框
2015/03/18 PHP
PHP学习笔记之php文件操作
2016/06/03 PHP
CL vs ForZe BO5 第四场 2.13
2021/03/10 DOTA
use jscript Create a SQL Server database
2007/06/16 Javascript
JavaScript中setAttribute用法介绍
2013/07/20 Javascript
浅谈Jquery核心函数
2015/06/18 Javascript
Javascript中for循环语句的几种写法总结对比
2017/01/23 Javascript
微信小程序 仿美团分类菜单 swiper分类菜单
2017/04/12 Javascript
ES6新特性八:async函数用法实例详解
2017/04/21 Javascript
Mac系统下Webstorm快捷键整理大全
2017/05/28 Javascript
jQuery获取复选框选中的当前行的某个字段的值
2017/09/15 jQuery
Vue-cli Eslint在vscode里代码自动格式化的方法
2018/02/23 Javascript
浅谈Vue2.0中v-for迭代语法的变化(key、index)
2018/03/06 Javascript
layui动态渲染生成左侧3级菜单的方法(根据后台返回数据)
2019/09/23 Javascript
vue+iview使用树形控件的具体使用
2020/11/02 Javascript
pycharm运行程序时在Python console窗口中运行的方法
2018/12/03 Python
对python:print打印时加u的含义详解
2018/12/15 Python
Python qqbot 实现qq机器人的示例代码
2019/07/11 Python
python元组的概念知识点
2019/11/19 Python
解决Pytorch训练过程中loss不下降的问题
2020/01/02 Python
如何基于Python实现数字类型转换
2020/02/07 Python
基于python代码批量处理图片resize
2020/06/04 Python
Django权限控制的使用
2021/01/07 Python
Argos官网:英国家喻户晓的百货零售连锁商
2017/04/03 全球购物
测绘工程系学生的自我评价
2013/11/30 职场文书
大专毕业自我鉴定
2014/02/04 职场文书
综治宣传月活动总结
2014/04/28 职场文书
生产操作工岗位职责
2014/09/16 职场文书
2014年财政所工作总结
2014/11/22 职场文书
项目经理岗位职责范本
2015/04/01 职场文书
工作态度怎么写
2015/06/25 职场文书
如何制定销售人员薪酬制度?
2019/07/09 职场文书
python urllib库的使用详解
2021/04/13 Python