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

最新推荐文章于 2024-09-06 16:45:30 发布

原创最新推荐文章于 2024-09-06 16:45:30 发布 · 3k 阅读

5 ·

CC 4.0 BY-SA版权

文章标签：

#php #function #算法

算法同时被 2 个专栏收录

13 篇文章

订阅专栏

php

13 篇文章

订阅专栏

该PHP程序通过不断移除指定位置的元素来确定最后剩下的“猴子大王”。数组表示猴子的编号，通过循环与条件判断实现淘汰过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一群猴子排成一圈，按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;//返回所求，即大王
}
?>