猴子当大王算法
题目:
假如,20个猴子围成一圈,从某个开始报数1-2-3-4-5...,报“5”的猴子就被淘汰,游戏一直进行到圈内只剩一只猴子,它就是猴大王了。
请写出程序实现:
思路:使用数组,当能被整除的就淘汰,不能整除的就放到数组后边,形成一个圈,一直循环到剩余一个为止,就是大王了。
<?
php
//猴子当大王
function monkey_king(
$arr,
$m){
$i = 1
;
while(
count(
$arr)>1
){
if(
$i%
$m==0
){
unset(
$arr[
$i-1]);
//能整除,就出圈
}
else{
//不能整除,就放到数组末尾
array_push(
$arr,
$arr[
$i-1
]);
unset(
$arr[
$i-1
]);
}
$i++
;
}
return current(
$arr);
}
$arr =
range(1,20);
//代表20个猴子
$king = monkey_king(
$arr,5
);
echo $king;
转载于:https://www.cnblogs.com/gyfluck/p/10608923.html