PHP猴子选大王问题

方法一：

 1 function King($arr, $count){
 2     $i = 1;
 3     while(count($arr) > 1){
 4         if($i%$count == 0){
 5             unset($arr[$i-1]);
 6         }else{
 7             array_push($arr, $arr[$i-1]);
 8             unset($arr[$i-1]);
 9         }
10         $i++;
11     }
12     return $arr[$i-1];
13 }

 方法二：

1 function King($n, $m){
2     $r = 0;
3     for($i=2;$i<=$n;$i++){
4         $r = ($r+$m)%$i;
5     }
6     return $r+1;
7 }

 

posted @ 2016-02-24 12:09  hell0x  阅读(143)  评论(0)  编辑  收藏  举报