约瑟夫环(range函数)

约瑟夫环是一个数学的应用问题:

已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依次规律重复下去,直到圆桌周围的人全部出列。通常解决这类问题时我们把编号从0~n-1,最后 [1]  结果+1即为原问题的解。

 

PHP 实现方法:

 

functionking($n,$m){

   $monkey=range(1,$n);//模拟建立一个连续数组

   $i=0;

   while(count($monkey)>1){

      $i+=1;//开始查数

      $head=array_shift($monkey);//直接一个一个出列最前面的猴子

      if($i%$m!=0){

         array_push($monkey,$head);//如果没数到m或m的倍数,则把该猴放回尾部去.

      }//否则就抛弃掉了

   }

   return$monkey[0];

}

echo'剩余',king(3,4),'号猴子';

 

range函数的定义和用法:

约瑟夫环(range函数)