php 猴子排成一圈,選大王

2021-06-22 14:59:32 字數 518 閱讀 2151

一 群猴子排成一圈,按1,2,…,n依次編號。然後從第1只開始數,數到第m只,把它

踢出圈,從它後面再開始數,再數到第m只,在把它踢出去…, 如此不停的進行下去,

直到最後只剩下乙隻猴子為止,那只猴子就叫做大王。要求程式設計模擬此過程,輸入m、

n, 輸出最後那個大王的編號。用程式模擬該過程。

**/php編碼如下:

$a = array(1,2,3,4,5,6,7,8,9,10);

function smonk($arr,$step)

$arr = array_values($arr);

$total = 0;

} //echo $arr[$step] . '

'; unset($arr[$step]);

$step =$step+$m;

$total ++;

} echo isset($arr[0])?$arr[0]:$arr[1];

} smonk($a,2);

PHP猴子選大王問題

問題簡介 n只猴子圍坐成乙個圈,按順時針方向從1到n編號。然後從1號猴子開始沿順時針方向從1開始報數,報到m的猴子出局,再從剛出局猴子的下乙個位置重新開始報數,如此重複,直至剩下乙個猴子,它就是大王.這裡使用乙個遞推公式 f i 表示有i只猴子時,每次剔除m只猴子,最後剩下的大王座標 座標從0開始 ...

PHP程式設計 猴子選大王

猴子選大王 17個猴子圍成一圈,從某個開始報數1 2 3 1 2 3 報 3 的猴子就被淘汰,遊戲一直進行到圈內只剩乙隻猴子它就是猴大王了 程式設計思路 如果猴子被淘汰則unset 否則array push 不停迴圈 直至陣列中只有乙個元素 假如5個猴子 每報乙個數 陣列的值 初始陣列 array ...

PHP猴子選大王演算法(詳解)

現在去公司面試很多hr都會讓程式猿寫乙個演算法,來考察程式猿的思維邏輯能力。演算法對其他的程式語言是很重要的,但是對於php這種弱類的程式語言,演算法其實用得並不是很多,但是沒辦法,hr要讓你寫,你不得不寫,誰叫他是老大呢。好吧,閒話不多說,上 notes user administrator da...