一群猴子排成一圈，按1,2，……，n依次编号。然后从第一只开始数，数到第m只，把它提出圈，从它后面开始数，再数到第m只，再把它踢出去……，如此不停的进行下去，直到最后一直猴子，叫做猴王。要求编程模拟此过程，输入m,n，然后输出最后那个大王编号

/**
 * 一群猴子排成一圈，按1,2，……，n依次编号。然后从第一只开始数，数到第m只，把它提出圈，从它后面开始数，再数到第m只，再把它踢出去……，如此不停的进行下去，直到最后一直猴子，叫做猴王。要求编程模拟此过程，输入m,n，然后输出最后那个大王编号
 */
function monkey($n,$m){
  // 构建数组
  for($i=1;$i<=$n;$i++){
    $arr[] = $i;
  }
  // 设置数组指针
  $i = 0;
  // 猴子数量大于1进去循环
  while(count($arr) > 1){
    // 判断猴子是否出局，如果出局删掉，没有出局放到数组最后继续循环
    if(($i + 1) % $m == 0){
      unset($arr[$i]);
    }else{
      // 把值加入数组末尾
      array_push($arr,$arr[$i]);
      // 删除数组前面这个值
      unset($arr[$i]);
    }
    $i++;
  }
  return $arr;
}
$n = 9;
$m = 5;

var_dump(monkey($n,$m)) ;