猴子排圈求最后编号问题
生活随笔
收集整理的這篇文章主要介紹了
猴子排圈求最后编号问题
小編覺得挺不錯的,現(xiàn)在分享給大家,幫大家做個參考.
轉(zhuǎn)載鏈接:http://www.cnblogs.com/mztest/archive/2013/01/30/2882829.html
一群猴子排成一圈,按1,2,...,n依次編號。然后從第1只開始數(shù),數(shù)到第m只,把它踢出圈,從它后面再開始數(shù),再數(shù)到第m只,在把它踢出去...,如此不停的進行下去,直到最后只剩下一只猴子為止,那只猴子就叫做大王。要求編程模擬此過程,輸入m、n,?輸出最后那個大王的編號。
?
$s = 0; $n = 9;$m = 3; for($i=1;$i<=$n;$i++) {$s = ($s+$m)%$i; } echo $s+1 . "<br />";總結(jié)
以上是生活随笔為你收集整理的猴子排圈求最后编号问题的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: phpexcel中文教程-设置表格字体颜
- 下一篇: cass中的地形图打印细节