PHP學(xué)習(xí)
/**
 * @param int $n 開始時(shí)的猴子數(shù)量
 * @param int $m 報(bào)道的最后一個(gè)數(shù)
 *(報(bào)到這個(gè)數(shù)的猴子被淘汰,然后下一個(gè)猴子重新從①開始報(bào)數(shù)) 
 * @return int 猴子的初始編號(hào) 
 */
function monkeySelectKing($n,$m)
{
 //猴子的初始數(shù)量不能小于2
 if ($n<2)
 {
 return false;
 }
 
 $arr=range(1,$n);
 //將猴子分到一個(gè)數(shù)組里, 數(shù)組的值對(duì)應(yīng)猴子的初始編號(hào)
 $unsetNum=0;
 //定義一個(gè)變量,記錄猴子的報(bào)數(shù)
 
 for ($i = 2; $i <=$n*$m ; $i++)
 //總的循環(huán)次數(shù)不知道怎么計(jì)算,
 {
 //不過因?yàn)檠h(huán)中設(shè)置了return,所以$m*$len效率還可以
 foreach ($arr as $k => $v)
 {
  $unsetNum++; //每到一個(gè)猴子, 猴子報(bào)數(shù)+1
 
 //當(dāng)猴子的報(bào)數(shù)等于淘汰的數(shù)字時(shí):淘汰猴子(刪除數(shù)組元素)
 //報(bào)數(shù)歸0(下一個(gè)猴子從1開始數(shù))
  if ($unsetNum==$m) 
  {
//  echo "<pre>";//打開注釋,可以看到具體的淘汰過程
//  print_r($arr);
  unset($arr[$k]);
 //淘汰猴子  
  $unsetNum=0;
 //報(bào)數(shù)歸零
  if (count($arr)==1)
 //判斷數(shù)組的長度, 如果只剩一個(gè)猴子, 返回它的值
  {
   return reset($arr);
  }
  }
 }
 }
}
 
var_dump(monkeySelectKing(6, 3));

PHP學(xué)習(xí)
function yuesefu($n,$m) { 
  $r=0; 
  for($i=2; $i<=$n; $i++) {
      $r=($r+$m)%$i; 
  }
  return $r+1; 
} 
print_r(yuesefu(3,3));