【算法】猴子大王

一群猴子排成一圈,按1,2,…,n依次编号。然后从第1只开始数,数到第m只,把它踢出圈,从它后面再开始数,再数到第m只,在把它踢出去…,如此不停的进行下去,直到最后只剩下一只猴子为止,那只猴子就叫做大王。要求编程模拟此过程,输入m、n, 输出最后那个大王的编号。

$s = 0;
$n = isset($_GET['n']) ?  $_GET['n'] : 9;
$m = isset($_GET['m']) ?  $_GET['m'] : 2;
for($i=1;$i<=$n;$i++) {
	$s = ($s+$m)%$i;
}
echo $s+1;

参考:[百科]

Bookmark the permalink.

Comments are closed.