猴子（約瑟夫演算法）//11只猴子
//思路 沒有叫到的刪除掉原來的位置，加到後面
//原理：迴圈鍊錶
//$monkeys = [1,2,3,4,5,6,7,8,9,10];
//$king = choosemonkeyking($monkeys,3);
//print_r($king);
////求交集取出來原始位置
//$king_pos = array_intersect($monkeys, $king);
//echo '';
//print_r($king_pos);
//function choosemonkeyking($arr,$callnum)
////
// //定義乙個迴圈的全域性變數
// $i = 1 ;
// while(count($arr) > 1)
//
// else
//
//// $i++;
// }
//// return $arr;
//}
PHP演算法趣談 猴子找大王
將一群猴子排成一圈，按照猴子數按照1,2,n依次編號。然後從第1只開始數，定義數m個猴子,之後將數到的猴子將它踢出圈，從它後面再開始數，再數到第m只，在把它踢出去.如此迴圈的進行下去，直到最後只剩下乙隻猴子為止，那只猴子就是大王。此演算法問題來自於約瑟夫問題 維基百科 約瑟夫斯問題 有時也稱為約瑟夫...
演算法 猴子選大王問題（約瑟夫環）
package cn.itcast.execise 15個猴子圍成一圈選大王，依次1 7迴圈報數，報到7的猴子被淘汰，直到最後乙隻猴子成為大王。問 哪只猴子會成為大王？public class execise05 剩餘猴子數 int monkeyleft 15 報數 int num 0 陣列下標 i...
約瑟夫問題（猴子選大王）
問題描述 約瑟夫問題 有 只猴子，按順時針方向圍成一圈選大王 編號從 到 從第 號開始報數，一直數到 數到 的猴子退出圈外，剩下的猴子再接著從1 開始報數。就這樣，直到圈內只剩下乙隻猴子時，這個猴子就是猴王，程式設計求輸入 後，輸出最後猴王的編號。輸入資料 每行是用空格分開的兩個整數，第乙個是 n,...