php猴子选大王问题解决方法
本文实例讲述了php猴子选大王问题解决方法。分享给大家供大家参考。具体分析如下:
问题描述:
一群猴子排成一圈,按1,2,...,n依次编号。然后从第1只开始数,数到第m只,把它踢出圈,从它后面再开始数,再数到第m只,在把它踢出去...,如此不停的进行下去,直到最后只剩下一只猴子为止,那只猴子就叫做大王。要求编程模拟此过程,输入m、n,
输出最后那个大王的编号。
解决方法:
<?php
functionking($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程序设计有所帮助。
热门推荐
1 训练狗狗搜寻
2 如何训练狗狗装死
3 狗狗训练书
6 怎么训练狗狗拜年
8 狗狗训练游戏
10 狗狗嗅觉训练
11 怎么训练狗狗在笼子里不叫
12 怎么训练狗狗站立走路
13 怎么训练狗狗在马桶上
14 狗狗尿尿怎么训练
15 训练狗狗用品
16 泰迪狗狗的训练方法大小便
17 训练狗狗可以打吗
18 王曼丽的狗狗训练