php解決約瑟夫環(huán)示例

更新時間：2014年04月09日 09:44:15 投稿：zxhpj

這篇文章主要介紹了php解決約瑟夫環(huán)示例,需要的朋友可以參考下

約瑟夫問題（有時也稱為約瑟夫斯置換，是一個出現(xiàn)在計算機科學和數(shù)學中的問題。在計算機編程的算法中，類似問題又稱為約瑟夫環(huán)。又稱“丟手絹問題”.）

猴子一群，都帶著號碼的，站好了一圈，數(shù)到m的槍斃，剩下的接著數(shù)。

<?php
function killMonkeys($monkeys, $m){
    $k = $m;
    while (count($monkeys)){
        $k = $k - 1;
        $monkey = array_shift($monkeys);
        if ($k) {
           $monkeys[] = $monkey;
        } else {
            echo "<font color='red'>" . $monkey . "</font>猴子斃了！<br/>";
            $k = $m;
        }
               
    }
    echo $monkey . "猴子";
}
$monkeys = range(0, 25);
unset($monkeys['0']);
$m = 5;
killMonkeys($monkeys, $m);

您可能感興趣的文章:

基于curl數(shù)據(jù)采集之正則處理函數(shù)get_matches的使用
本篇文章介紹了，基于curl數(shù)據(jù)采集之正則處理函數(shù)get_matches的使用。需要的朋友參考下
2013-04-04
Yii中srbac權限擴展模塊工作原理與用法分析
這篇文章主要介紹了Yii中srbac權限擴展模塊工作原理與用法,結合實例形式分析了srbac模塊的原理及權限操作的相關技巧,需要的朋友可以參考下
2016-07-07
php出租房數(shù)據(jù)管理及搜索頁面
這篇文章主要為大家詳細介紹了php出租房數(shù)據(jù)管理及搜索頁面的相關資料，具有一定的參考價值，感興趣的小伙伴們可以參考一下
2017-05-05
thinkPHP框架實現(xiàn)生成條形碼的方法示例
這篇文章主要介紹了thinkPHP框架實現(xiàn)生成條形碼的方法,結合實例形式分析了thinkPHP結合第三方barcode類文件生成條形碼的相關操作技巧,需要的朋友可以參考下
2018-06-06
thinkPHP基于反射實現(xiàn)鉤子的方法分析
這篇文章主要介紹了thinkPHP基于反射實現(xiàn)鉤子的方法,結合實例形式分析了php基于系統(tǒng)自帶的ReflectionClass、ReflectionMethod 類與函數(shù)實現(xiàn)鉤子功能的相關操作技巧,需要的朋友可以參考下
2017-11-11
php在windows環(huán)境下獲得cpu內存實時使用率(推薦)
這篇文章主要介紹了php在windows環(huán)境下獲得 cpu 內存實時使用率的相關資料，非常不錯，具有參考借鑒價值,需要的朋友可以參考下
2018-02-02
解決php擴展安裝不生效問題
這篇文章主要介紹了解決php擴展安裝不生效問題,本文給大家介紹的非常詳細，具有一定的參考借鑒價值，需要的朋友可以參考下
2019-10-10
PHP輸入輸出流學習筆記
這篇文章主要介紹了PHP輸入輸出流學習筆記,PHP輸入和輸出流是通過php://來訪問的,它允許訪問 PHP 的輸入輸出流、標準輸入輸出和錯誤描述符,內存中、磁盤備份的臨時文件流以及可以操作其他讀取寫入文件資源的過濾器,需要的朋友可以參考下
2015-05-05
PHP多進程通信-消息隊列使用
這篇文章主要介紹了PHP通信-消息隊列使用詳解，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧
2019-03-03
Linux下將excel數(shù)據(jù)導入到mssql數(shù)據(jù)庫中的方法
在Linux下把excel數(shù)據(jù)導入到mssql數(shù)據(jù)庫中,這實在是很搞笑的一個活動!幾乎很少有程序員研究過這個問題吧?如此變態(tài)的問題,估計我是第一個研究的!呵呵,完全是自找苦吃~~,但是今天完了這項太有挑戰(zhàn)性的工作!
2010-02-02