php猴子选大王问题解决方法
发布:smiling 来源: PHP粉丝网 添加日期:2021-05-26 16:53:39 浏览: 评论:0
本文实例讲述了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));
- ?>
Tags: php猴子选大王
- 上一篇:php实现修改新闻时删除图片的方法
- 下一篇:你应该知道PHP浮点数知识
推荐文章
热门文章
最新评论文章
- 写给考虑创业的年轻程序员(10)
- PHP新手上路(一)(7)
- 惹恼程序员的十件事(5)
- PHP邮件发送例子,已测试成功(5)
- 致初学者:PHP比ASP优秀的七个理由(4)
- PHP会被淘汰吗?(4)
- PHP新手上路(四)(4)
- 如何去学习PHP?(2)
- 简单入门级php分页代码(2)
- php中邮箱email 电话等格式的验证(2)