折腾算法之—约瑟夫环

没项目做,来折腾算法

11个人围成圈从一开始数到10,数到10的踢出,接下来的人继续从一开始数,输出被踢出的人的顺序、

$a=0;                                                //用来控制第一个数数的人的编号,如果从N开始,a为N-1                                                                                                                          
$arr=array();                                        //用来存储被踢出的人,数数的时候判断该人是否在数组中,在的话则跳过                                                                                                                           
for($i=1;$i<=11;$i++){                               //每次踢出1人,11个人循环11次                                                                                                                                    
    for($j=1;$j<=10;){                               //数数找出被踢出的人                                                                                                                             
       $a++;                                                                                                                                                                                            
       if($a>11){$a=1;}                                                                                                                                                                                 
       if(!in_array($a,$arr)){$j++;}                                                                                                                                                                    
   }                                                                                                                                                                                                    
   array_push($arr,$a);                                                                                                                                                                                 
   echo $a.'<br />';print_r($arr);echo '<br />';                                                                                                                                                        
}           

 

posted @ 2015-04-27 16:58  _木子  阅读(255)  评论(0编辑  收藏  举报