king_php 기술을 선택하는 PHP 원숭이 문제에 대한 솔루션

이 기사의 예에서는 왕을 선택하는 PHP 원숭이 문제를 해결하는 방법을 설명합니다. 참고할 수 있도록 모든 사람과 공유하세요. 구체적인 분석은 다음과 같습니다.

문제 설명:

원숭이 무리가 원을 그리며 줄을 서고 1, 2,..., n에 따라 번호가 매겨져 있습니다. 그런 다음 첫 번째부터 세기 시작하고, m 번째까지 세고, 원 밖으로 쫓아내고, 뒤에서 세기 시작하고, m 번째까지 세고, 쫓아내고... 그리고 이런 식으로 계속하세요. 원숭이 한 마리만 남았는데, 그 원숭이를 왕이라 부른다. 이 프로세스를 시뮬레이션하려면 프로그래밍이 필요합니다. m, n,
을 입력하세요. 마지막 왕의 수를 출력합니다.

해결책:

<&#63;php
function king($m, $n) {
 for($i = 1;$i < $m + 1;$i++) {
 //构建数组
  $arr[] = $i;
 }
 $i = 0;//设置数组指针
 while (count($arr) > 1) {
  //遍历数组，判断当前猴子是否为出局序号，
  //如果是则出局，否则放到数组最后
  if (($i + 1) % $n == 0) {
   unset($arr[$i]);
  } else {
   array_push($arr, $arr[$i]);
   //本轮非出局猴子放数组尾部
   unset($arr[$i]);
   //删除
  }
  $i++;
 }
 return $arr;
}
var_dump(king(100,5));
&#63;>

이 기사가 모든 사람의 PHP 프로그래밍 설계에 도움이 되기를 바랍니다.