PHP实现猴子选大王

本文主要是介绍PHP实现猴子选大王，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

一群猴子排成一圈，按1，2，...，n依次编号。

然后从第1只开始数，数到第m只,把它踢出圈，

从它后面再开始数，再数到第m只，在把它踢出去...，

如此不停的进行下去，直到最后只剩下一只猴子为止，那只猴子就叫做大王。

/*
*获取国王    
*/
function King($arr,$count){
    while(count($arr) != 1){//如果数组只剩一个，就是大王，即结果
        $length = count($arr);//统计本次循环数组所剩数目
        if($length >= $count){//如果所要压出数组直接可以点出来
            $res = array_splice($arr,$count-1,1);//压出数组，函数从数组中移除选定的元素，并用新元素取代它。该函数也将返回包含被移除元素的数组。
        }else{
            $remainder = $count%$length;//求余数，即为所要压出数组的元素
            if($remainder == 0){
                $remainder = $length;//如果求余结果为0，即时为本数组最后一个元素
            }
            $res = array_splice($arr,$remainder-1,1);//压出数组
        }
    }
    return $arr;//返回所求，即大王
}

$arr = array(1,2,3,4,5,6,7,8,9,10);//示例数组
echo 'The King is :';
print_r(King($arr,12));

这篇关于PHP实现猴子选大王的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---