溫馨提示×
您好，登錄后才能下訂單哦！
點(diǎn)擊 登錄注冊(cè) 即表示同意《億速云用戶(hù)服務(wù)條款》
您好，登錄后才能下訂單哦！
這篇文章給大家分享的是有關(guān)如何使用php解決猴子選大王的問(wèn)題的內(nèi)容。小編覺(jué)得挺實(shí)用的，因此分享給大家做個(gè)參考，一起跟隨小編過(guò)來(lái)看看吧。
具體分析如下：
問(wèn)題描述：
一群猴子排成一圈，按1，2，...，n依次編號(hào)。然后從第1只開(kāi)始數(shù)，數(shù)到第m只,把它踢出圈，從它后面再開(kāi)始數(shù)，再數(shù)到第m只，在把它踢出去...，如此不停的進(jìn)行下去，直到最后只剩下一只猴子為止，那只猴子就叫做大王。要求編程模擬此過(guò)程，輸入m、n,
輸出最后那個(gè)大王的編號(hào)。
解決方法：
<?php
function king($m, $n) {
for($i = 1;$i < $m + 1;$i++) {
//構(gòu)建數(shù)組
$arr[] = $i;
}
$i = 0;//設(shè)置數(shù)組指針
while (count($arr) > 1) {
//遍歷數(shù)組，判斷當(dāng)前猴子是否為出局序號(hào)，
//如果是則出局，否則放到數(shù)組最后
if (($i + 1) % $n == 0) {
unset($arr[$i]);
} else {
array_push($arr, $arr[$i]);
//本輪非出局猴子放數(shù)組尾部
unset($arr[$i]);
//刪除
}
$i++;
}
return $arr;
}
var_dump(king(100,5));
?>感謝各位的閱讀！關(guān)于“如何使用php解決猴子選大王的問(wèn)題”這篇文章就分享到這里了，希望以上內(nèi)容可以對(duì)大家有一定的幫助，讓大家可以學(xué)到更多知識(shí)，如果覺(jué)得文章不錯(cuò)，可以把它分享出去讓更多的人看到吧！
免責(zé)聲明：本站發(fā)布的內(nèi)容（圖片、視頻和文字）以原創(chuàng)、轉(zhuǎn)載和分享為主，文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如果涉及侵權(quán)請(qǐng)聯(lián)系站長(zhǎng)郵箱：is@yisu.com進(jìn)行舉報(bào)，并提供相關(guān)證據(jù)，一經(jīng)查實(shí)，將立刻刪除涉嫌侵權(quán)內(nèi)容。
億速云公眾號(hào)
手機(jī)網(wǎng)站二維碼