<?php
header('content-type:text/html;charset=utf-8');
/**
* 猴子选大王
*
* @param int $m 猴子数
* @param int $n 出局数
* @return array
*
*/
//构造数组
function arr($m)
{
for($i=1 ;$i<=$m ;$i++){
$arr[$i] = $i ;
}
return $arr;
}
function king($m,$n)
{
$arr=arr($m);
// var_dump($arr);die;
$i = 1 ; //设置数组指针
while(count($arr)>1)
{
//遍历数组,判断当前猴子是否为出局序号,如果是则出局,否则放到数组最后
if($i%$n !=0) {
array_push($arr ,$arr[$i]) ; //本轮非出局猴子放数组尾部
}
unset($arr[$i]) ; //删除
$i++ ;
}
return $arr ;
}
echo '第'.implode("", king(6,4)).'只猴子是大王';
header('content-type:text/html;charset=utf-8');
/**
* 猴子选大王
*
* @param int $m 猴子数
* @param int $n 出局数
* @return array
*
*/
//构造数组
function arr($m)
{
for($i=1 ;$i<=$m ;$i++){
$arr[$i] = $i ;
}
return $arr;
}
function king($m,$n)
{
$arr=arr($m);
// var_dump($arr);die;
$i = 1 ; //设置数组指针
while(count($arr)>1)
{
//遍历数组,判断当前猴子是否为出局序号,如果是则出局,否则放到数组最后
if($i%$n !=0) {
array_push($arr ,$arr[$i]) ; //本轮非出局猴子放数组尾部
}
unset($arr[$i]) ; //删除
$i++ ;
}
return $arr ;
}
echo '第'.implode("", king(6,4)).'只猴子是大王';