首頁 > 後端開發 > php教程 > php解決約瑟夫環

php解決約瑟夫環

WBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWB
發布: 2016-08-08 09:32:25
原創
1403 人瀏覽過
<?php>
#编号1到n的n个猴子围成一圈,从k号猴子开始从1报数,k+1号猴子报2,k+2号猴子报3........ 报到m就出局 剩下的重新从1报数,报到m出局,反复循环, 求最后剩下的那只猴子的编号。
function myf($array,$m,$n,$k){
    $mark=0;
    $a=$m;
    $m=$m+$k-1;

    while(sizeof($array)){
    	$mark++;
    	$out=array_shift($array);
        if($mark==$m){
        	if(sizeof($array)==0){
        	echo $out , '最终留下<br/>';
        	}else{
                    $m=$a;
        	    echo $out , '出局<br/>';
        	    $mark=0;


        	}
        }else{
         $array[]=$out;
        }


    }


}

myf(range(1, 5),3,5,2);#测试一下,编号1到5的猴子,从2号开始由1报数,报到3的出局

 ?>
登入後複製

以上就介紹了php解決約瑟夫環,包括了方面的內容,希望對PHP教程有興趣的朋友有幫助。

相關標籤:
本網站聲明
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn
最新問題
數組轉化array
來自於 1970-01-01 08:00:00
0
0
0
老師,為什麼我輸出的Array是空的
來自於 1970-01-01 08:00:00
0
0
0
es6 - JavaScript如何將string轉array
來自於 1970-01-01 08:00:00
0
0
0
把兩個Array合併為一個json的格式
來自於 1970-01-01 08:00:00
0
0
0
熱門教學
更多>
最新下載
更多>
網站特效
網站源碼
網站素材
前端模板