php 一直从第一个开始的 猴子选大王算法

2024年5月9日 212次阅读

一羣猴子排成一圈，按1，2，…，n依次编号；

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

然后再从第1只开始数，再数到第m只，在把它踢出去…；

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

php代码：

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

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;//返回所求，即大王
}
?>
点赞