轉載鏈接:http://www.cnblogs.com/mztest/archive/2013/01/30/2882829.html
一群猴子排成一圈,按1,2,...,n依次編號。然后從第1只開始數,數到第m只,把它踢出圈,從它后面再開始數,再數到第m只,在把它踢出去...,如此不停的進行下去,直到最后只剩下一只猴子為止,那只猴子就叫做大王。要求編程模擬此過程,輸入m、n,?輸出最后那個大王的編號。
?
$s = 0; $n = 9;$m = 3; for($i=1;$i<=$n;$i++) {$s = ($s+$m)%$i; } echo $s+1 . "<br />";