<?php /* * 要求:有n只猴子围城一圈,从第1只猴子开始数,每数m只猴子将其剔除,直至剩下最后一只; * 用php的方法对其模拟实现; * 思路:首先我们可以把这n只猴子看成一个数组,即对该数组进行遍历,直至该数组剩下最后一个元素; * 难点:如何遍历该数组,才能实现上述的要求; * 分析:首先我们可以想象的出当我们遍历完数组中的第一个不符合要求元素之后,我们可以把该元素放置 * 在该数组的末尾以便下次继续循环 * */ $dw=xdw(39,3); var_dump($dw); function xdw($n,$m){ $tmp_arr=array(); $tmp='a'; for($i=0;$i<$n;$i++){ $tmp_arr[] = $tmp; $tmp++; } $count=count($tmp_arr); for($i=1;$i<$count;$i++){ if($i%$m==0){ if(count($tmp_arr)>1){ unset($tmp_arr[$i-1]); if(count($tmp_arr)==1){ return $tmp_arr[$i]; } } }else{ $tmp_arr[$count]=$tmp_arr[$i-1]; unset($tmp_arr[$i-1]); echo '<pre>'; print_r($tmp_arr); $count++; } } } ?>
PHP-猴子选大王
原创
©著作权归作者所有:来自51CTO博客作者staose_yunwei的原创作品,请联系作者获取转载授权,否则将追究法律责任
下一篇:代码分享

提问和评论都可以,用心的回复会被更多人看到
评论
发布评论
相关文章
-
猴子选大王
题目描述 有n只猴子围成一个圈,从1~n编号,大家决定从中选出一个大王。经过协商,决定选大王的规则为: 从编
c++ ios ci #include -
猴子选大王(c语言)
猴子选大王描述格式样例题解及详细注释描述有n只猴子(编号从1到n),按顺时针方向
指针 链表 数据结构 c语言 结点