조셉 반지

WBOY
풀어 주다: 2016-07-25 08:47:31
원래의
897명이 탐색했습니다.
约瑟夫环是一个数学的应用问题:已知n个人(以编号1,2,3…n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。
                   
                               
                                       
                                       
            
  1. function king($n, $m)
  2. {
  3.     $monkey = range(1, $n);//模拟建立一个连续数组
  4.     $i = 0;
  5.     while (count($monkey) >= 1)
  6.     {
  7.         $i = 1; // 开始查数
  8.         $head = array_shift($monkey); //直接一个一个出列最前面的猴子
  9.         if ($i % $m != 0)
  10.         {
  11.             array_push($monkey, $head); // 如果没数到m或m的倍数,则把该猴放回尾部去.
  12.         }
  13.         else
  14.         {
  15.             $out[] = $head;
  16.         }
  17.     }
  18.     return $out;
  19. }
  20. $out = king(9, 5);
  21. print_r($out);
复制代码


관련 라벨:
원천:php.cn
본 웹사이트의 성명
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.
인기 튜토리얼
더>
최신 다운로드
더>
웹 효과
웹사이트 소스 코드
웹사이트 자료
프론트엔드 템플릿