猴子当大王算法

mac2022-06-30  28

猴子当大王算法


题目:

假如,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

最新回复(0)