約瑟夫環(huán)問題的PHP實現(xiàn) 使用PHP數(shù)組內(nèi)部指針操作函數(shù)
更新時間：2010年10月12日 20:34:40 作者：
約瑟夫環(huán)問題相信大家都已經(jīng)很熟悉了，一直想使用 PHP 來實現(xiàn)一下，琢磨了老半天的時間終于弄出來了，也許沒有網(wǎng)上的一些代碼實現(xiàn)的簡潔高效，但是畢竟是寫出來了~呵呵。
來看看這個問題的詳細(xì)描述：
view sourceprint?一群猴子排成一圈，按 1,2,...,n 依次編號。然后從第 1 只開始數(shù)，數(shù)到第 m 只,把它踢出圈，從它后面再開始數(shù)， 再數(shù)到第 m 只，在把它踢出去...，如此不停的進(jìn)行下去， 直到最后只剩下一只猴子為止，那只猴子就叫做大王。要求編程模擬此過程，輸入 m、n, 輸出最后那個大王的編號。
剛開始構(gòu)思的時候想使用 PHP 數(shù)組來實現(xiàn)（當(dāng)然最后還是使用的數(shù)組），然后模擬一個數(shù)組的內(nèi)部指針，結(jié)果發(fā)現(xiàn)想模擬一個“數(shù)組指針”不是那么的容易，因為涉及到很多“指針”的操作，最后猛然想到，PHP 的數(shù)組本身就是有內(nèi)部指針的，為什么還要去“造車輪子”呢？！于是乎~看代碼：
function getKingMonkey($n, $m)
{
$a = array();//聲明內(nèi)部數(shù)組
for($i = 1; $i <= $n; $i ++)
{
$a[$i] = $i;//這一步是對號入座
}
reset($a);//為了嚴(yán)謹(jǐn)，我們來一個 reset() 函數(shù)，其實也可以省去
while(count($a) > 1)//主循環(huán)開始，這里使用的判別條件是數(shù)組元素的個數(shù)等于 1 的時候停止循環(huán)
{
for($counter = 1; $counter <= $m; $counter++)//嵌套的 for 循環(huán)，用來“踢出”數(shù)到 m 的猴子
{
if(next($a)){//如果存在 next 元素
if($counter == $m)
{
unset($a[array_search(prev($a), $a)]);//當(dāng)數(shù)到 m 時，使用 unset() 刪除數(shù)組元素
}
}
else//如果不存在 next 元素
{
reset($a);//則數(shù)組的第一個元素充當(dāng) next 元素
if($counter == $m)
{
unset($a[array_search(end($a), $a)]);//當(dāng)數(shù)到 m 時，使用 unset() 刪除數(shù)組元素，注意這里是 end()
reset($a);//記得讓數(shù)組內(nèi)部指針“歸位”
}
}
}
}
return current($a);
}
測試一下下：
echo "猴子大王的編號為：" . getKingMonkey(100, 17);
輸出為：
view sourceprint?猴子大王的編號為：53
Ｔｈｅ Ｅｎｄ～
view sourceprint?一群猴子排成一圈，按 1,2,...,n 依次編號。然后從第 1 只開始數(shù)，數(shù)到第 m 只,把它踢出圈，從它后面再開始數(shù)， 再數(shù)到第 m 只，在把它踢出去...，如此不停的進(jìn)行下去， 直到最后只剩下一只猴子為止，那只猴子就叫做大王。要求編程模擬此過程，輸入 m、n, 輸出最后那個大王的編號。
剛開始構(gòu)思的時候想使用 PHP 數(shù)組來實現(xiàn)（當(dāng)然最后還是使用的數(shù)組），然后模擬一個數(shù)組的內(nèi)部指針，結(jié)果發(fā)現(xiàn)想模擬一個“數(shù)組指針”不是那么的容易，因為涉及到很多“指針”的操作，最后猛然想到，PHP 的數(shù)組本身就是有內(nèi)部指針的，為什么還要去“造車輪子”呢？！于是乎~看代碼：
復(fù)制代碼 代碼如下:
function getKingMonkey($n, $m)
{
$a = array();//聲明內(nèi)部數(shù)組
for($i = 1; $i <= $n; $i ++)
{
$a[$i] = $i;//這一步是對號入座
}
reset($a);//為了嚴(yán)謹(jǐn)，我們來一個 reset() 函數(shù)，其實也可以省去
while(count($a) > 1)//主循環(huán)開始，這里使用的判別條件是數(shù)組元素的個數(shù)等于 1 的時候停止循環(huán)
{
for($counter = 1; $counter <= $m; $counter++)//嵌套的 for 循環(huán)，用來“踢出”數(shù)到 m 的猴子
{
if(next($a)){//如果存在 next 元素
if($counter == $m)
{
unset($a[array_search(prev($a), $a)]);//當(dāng)數(shù)到 m 時，使用 unset() 刪除數(shù)組元素
}
}
else//如果不存在 next 元素
{
reset($a);//則數(shù)組的第一個元素充當(dāng) next 元素
if($counter == $m)
{
unset($a[array_search(end($a), $a)]);//當(dāng)數(shù)到 m 時，使用 unset() 刪除數(shù)組元素，注意這里是 end()
reset($a);//記得讓數(shù)組內(nèi)部指針“歸位”
}
}
}
}
return current($a);
}
測試一下下：
echo "猴子大王的編號為：" . getKingMonkey(100, 17);
輸出為：
view sourceprint?猴子大王的編號為：53
Ｔｈｅ Ｅｎｄ～
您可能感興趣的文章:
- php解決約瑟夫環(huán)示例
- PHP使用棧解決約瑟夫環(huán)問題算法示例
- PHP實現(xiàn)約瑟夫環(huán)問題的方法分析
- PHP基于遞歸實現(xiàn)的約瑟夫環(huán)算法示例
- PHP實現(xiàn)的基于單向鏈表解決約瑟夫環(huán)問題示例
- php基于環(huán)形鏈表解決約瑟夫環(huán)問題示例
- php實現(xiàn)約瑟夫問題的方法小結(jié)
- php約瑟夫問題解決關(guān)于處死犯人的算法
- PHP基于關(guān)聯(lián)數(shù)組20行代碼搞定約瑟夫問題示例
- php使用環(huán)形鏈表解決約瑟夫問題完整示例
- php解決約瑟夫環(huán)算法實例分析
相關(guān)文章
我們都知道，在計算機(jī)科學(xué)中，SHELL類似于DOS下的command.com。它接收用戶命令，然后調(diào)用相應(yīng)的應(yīng)用程序。同時它又是一種程序設(shè)計語言2012-02-02
非常好用的兩個PHP函數(shù) serialize()和unserialize()
使用serialize()函數(shù)和unserialize()函數(shù)，這兩個函數(shù)的用法真是絕配，一個是進(jìn)行序列化存儲，另一個則是進(jìn)行序列化恢復(fù)，方便極了2012-02-02
在本篇內(nèi)容里小編給大家整理了一篇關(guān)于php橋接模式的實例用法及代碼分析內(nèi)容，有需要的朋友們可以學(xué)習(xí)下。2021-07-07
這篇文章主要介紹了php實現(xiàn)的讀取CSV文件函數(shù),結(jié)合實例形式分析了php讀取CSV文件及字符串、數(shù)組遍歷與轉(zhuǎn)換等操作技巧,需要的朋友可以參考下2017-02-02
PHP簡單實現(xiàn)遍歷目錄下特定文件的方法小結(jié)
這篇文章主要介紹了PHP簡單實現(xiàn)遍歷目錄下特定文件的方法,結(jié)合2個簡單實例總結(jié)分析了php針對目錄下指定文件的遍歷查詢操作技巧,需要的朋友可以參考下2017-05-05
這篇文章主要介紹了php生成excel列名超過26列大于Z時的解決方法,是針對采用PHPExcel生成excel列數(shù)過多的情況下的完善技巧,具有一定的參考借鑒價值,需要的朋友可以參考下2014-12-12
為了使輸入方便，減少在裝修編輯模塊的時候出現(xiàn)太多的文字框，需要用到在一個框內(nèi)輸入兩三種不同內(nèi)容，然后再使用一些特殊字符來分隔開，用explode來建立一組數(shù)據(jù)的方法。2011-07-07
這篇文章主要介紹了php微信支付之APP支付方法,實例分析了php微信支付接口文件及使用技巧,需要的朋友可以參考下2015-03-03
在互聯(lián)網(wǎng)快速發(fā)展的背景下，網(wǎng)絡(luò)上的數(shù)據(jù)內(nèi)容呈幾何級的增長，而其中增長最快并且最容易給信息基礎(chǔ)架構(gòu)帶來挑戰(zhàn)的就是數(shù)目龐大的小文件（如圖片、電子圖書、郵件等）。2010-09-09
這篇文章主要給大家介紹了關(guān)于php7中如何停止php-fpm服務(wù)的相關(guān)資料，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2021-04-04