PHP程式設計 猴子選大王

2022-08-15 00:18:13 字數 913 閱讀 4728

<?php

/*** 猴子選大王

* 17個猴子圍成一圈,從某個開始報數1-2-3-1-2-3-……報「3」的猴子就被淘汰,

* 遊戲一直進行到圈內只剩乙隻猴子它就是猴大王了

** 程式設計思路

* 如果猴子被淘汰則unset() 否則array_push() 不停迴圈 直至陣列中只有乙個元素

** 假如5個猴子 每報乙個數 陣列的值

* * 初始陣列

* array ( [0] => 1 [1] => 2 [2] => 3 [3] => 4 [4] => 5 )

* 開始報數

* array ( [1] => 2 [2] => 3 [3] => 4 [4] => 5 [5] => 1 )

* array ( [2] => 3 [3] => 4 [4] => 5 [5] => 1 [6] => 2 )

* array ( [4] => 5 [5] => 1 [6] => 2 [7] => 4 )

* array ( [5] => 1 [6] => 2 [7] => 4 [8] => 5 )

* array ( [7] => 4 [8] => 5 [9] => 2 )

* array ( [8] => 5 [9] => 2 [10] => 4 )

* array ( [10] => 4 [11] => 2 )

* array ( [11] => 2 [12] => 4 )

* array ( [12] => 4 )

*/function king($m, $n)

$i = 0;

print_r($arr);echo '

';while(count($arr) > 1)else

$i++;

}print_r($arr);

}king(5, 3);

PHP猴子選大王問題

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

猴子選大王

方法一 include int main 初始化猴子全沒出局 值為0 int count 0 排除的猴子數量 int key 0 剩下的資料索引,即最後要得到的是陣列中第幾隻猴子是大王 int i 0,index 0 i代表計數器1 7,index代表陣列下標 while count 14 當猴子數...

猴子選大王

問題描述 一群猴子,編號是1,2,3 m,這群猴子 m個 按 照1 m的順序圍坐一圈。從第1只開始數,每數到第n個,該猴子就 要離開此圈,這樣依次下來,直到圈中只剩下最後乙隻猴子,則該 猴子為大王。輸入m和n,輸出為大王的猴子是幾號。輸入描述 m個猴子和要出去的位數n。程式輸出 king是誰。inc...