大赛评选结果已出，敬请关注！：PHP编程大赛隆重启动，PHP开发大挑战

renxiao2003

1：要求在一组数中，插入一个新数，并维护原来的排序方式不变

1. <?php
   
2.     function insertArr($arr,$val){
   
3.             $pos=0;
   
4.             if (sizeof($arr)==0) return array($val); //传入数组没有值
   
5.             if (sizeof($arr)==1){ //传入数组个数为1
   
6.                     return array($val,$arr[0]);
   
7.             }
   
8.             $bfind=false;
   
9.             if ($arr[0]>$arr[sizeof($arr) - 1]){
   
10.                     $bfind=true; //从大到小排序
    
11.             }else{
    
12.                     $bfind=false;//从小到大排序
    
13.             }
    
14.             for($i=0;$i<sizeof($arr);$i++){ //找到要插入值应该插入的位置。
    
15.                     if ($bfind){
    
16.                             if ($arr[$i]<$val){
    
17.                                     $pos=$i;
    
18.                                     break;
    
19.                             }
    
20.                     }else{
    
21.                             if ($arr[$i]>$val){
    
22.                                     $pos=$i;
    
23.                                     break;
    
24.                             }
    
25.                     }
    
26.             }
    
27.             $left_arr=array();
    
28.             $right_arr=array();
    
29.             for ($i=0;$i<sizeof($arr);$i++){ //根据要插入的值把数组分左右两部分。
    
30.                     if ($i<$pos){
    
31.                             $left_arr[]=$arr[$i];
    
32.                     }else{
    
33.                             $right_arr[]=$arr[$i];
    
34.                     }
    
35.             }
    
36.             return array_merge($left_arr,array($val),$right_arr);
    
37.     }
    
38.     //测试
    
39.     $arr=array();
    
40.     print_r(insertArr($arr,10));echo "<br>";
    
41.     $arr=array(1);
    
42.     print_r(insertArr($arr,10));echo "<br>";
    
43.     $arr=array(1,3,8,12,13,15);
    
44.     print_r(insertArr($arr,10));echo "<br>";
    
45.     $arr=array(31,23,18,12,11,1);
    
46.     print_r(insertArr($arr,10));echo "<br>";
    
47. ?>

复制代码

renxiao2003

33、写一个函数，算出两个文件的相对路径
　　如 $a = '/a/b/c/d/e.php';
　　$b = '/a/b/12/34/c.php';
计算出 $b 相对于 $a 的相对路径应该是 ../../c/d将()添上

1. <?php
   
2. $a = '/c/d/d/e.php';
   
3. $b = '/a/c/d/e.php';
   
4. $aArr = explode('/',dirname($a));
   
5. $bArr = explode('/',dirname($b));
   
6. $aLen = count($aArr);
   
7. $bLen = count($bArr);
   
8. $maxLen = max($aLen,$bLen);
   
9. for($i = 1; $i < $maxLen; $i++){
   
10.     if($aArr[$i] != $bArr[$i] && isset($aArr[$i])){
    
11.         if(isset($bArr[$i]))$bUrl[]=$bArr[$i];
    
12.         $relativePath .= "../";
    
13.     }else{
    
14.         $bUrl[]=$bArr[$i];
    
15.     }
    
16. }
    
17. echo $relativePath.implode('/',$bUrl).'/'.basename($b);
    
18. ?>
    

复制代码

ypyouyp

//第１４题　小球的路径长度

1. 
   
2. <?php
   
3. $route = ball_route(10);
   
4. print_r("小球的总路径长度为：".$route);
   
5. 
   
6. function ball_route($height) {
   
7.         $route = 0;
   
8.         $flag = 10/1000;//原高度的前分之一
   
9.         while($height > $flag) {
   
10.                 $route = $height + $height * 0.7 + $route;
    
11.                 $height = $height * 0.7;
    
12.                 //print_r($route."----".$height."<br />");
    
13.         }
    
14.         return $route;
    
15. }
    
16. ?>
    

复制代码

//第21题　创建多极目录

1. 
   
2. <?php
   
3. create_folder("php/asp/jsp");
   
4. function createFolder($path) {
   
5.         create_folder(dirname($path));
   
6.         mkdir($path, 0777);
   
7. }
   
8. ?>
   

复制代码

//第24题　求三个数中的最大值

1. 
   
2. <?php
   
3. print_r("<br />假设三个数分别为5, 28, 11 <br />");
   
4. $value = get_max_num(5, 28, 11);
   
5. print_r("三个数中的最大值是 :");
   
6. print_r($value);
   
7. function get_max_num($a, $b, $c) {
   
8.         $max = $a > $b ? $a : $b;//返回$a,$b中较大的
   
9.         return $c > $max ? $c : $max;//返回最大值
   
10. }
    
11. ?>
    

复制代码

ypyouyp

//第１０题　桃子最少有多少个-----３１２４

1. <?php
   
2. $sum = monkey_eat_peach(1, 5);
   
3. print_r("<br />桃子总数至少为 : $sum");
   
4. function monkey_eat_peach($base_peach, $times) {
   
5.         //假设经过５次分桃后，每个猴子可以分到一个桃
   
6.         $sum = $base_peach;//每个猴子分$times次，每次分的桃子数　$base_peach
   
7.         for ($i = 0; $i < $times; ++$i) {
   
8.                 $sum = ($sum * 5 + 1) / 4 ;
   
9.         }
   
10.         //如果出现分数，就将第五次分后每个猴子分到的桃子数　加一
    
11.         if(strpos($sum, ".")) {
    
12.                 return monkey_eat_peach($base_peach + 1, $times);
    
13.         } else {
    
14.                 return $sum;
    
15.         }
    
16. }
    
17. 
    
18. 
    
19. ?>

复制代码

//第12题　猴子吃枣的问题

1. <?php
   
2. $sum = monkey_eat_jujube(10);
   
3. print_r("<br />枣子的总数为：");
   
4. print_r($sum);
   
5. function monkey_eat_jujube($day) {
   
6.         $sum = 1;
   
7.         for($i = $day-1; $i > 0; --$i) {
   
8.                 $sum = ($sum+1) *2;
   
9.         }
   
10.         return $sum;
    
11. }
    
12. 
    
13. ?>
    

复制代码

ypyouyp

4：使用PHP描述冒泡排序和快速排序算法，对象可以是一个数组

1. <?php
   
2. $a = array(2, 5, 3, 19, 15, 7, 18, 15, 33, 5);
   
3. print_r("原数组为: <br />");
   
4. print_r($a);
   
5. print_r("<br />冒泡排序输出结果：<br />");
   
6. print_r(bubble_sort($a));
   
7. print_r("<br />快速排序输出结果：<br />");
   
8. $m = quick_sort($a);
   
9. print_r($m);
   
10. function bubble_sort($a) {
    
11.         $num = count($a);//获取数组的最大下标边界
    
12.         //遍历 $num 次，每次获取一个最大值
    
13.         for($i = 0; $i < $num; ++$i) {
    
14.                 //第$i次遍历，获得第 $num-$i－1 的值（在0－－$num-$i-1 中最大）
    
15.                 for($j = 1; $j < $num-$i; ++$j) {
    
16.                         //如果靠前为位置的值较靠后的相邻的值大，进行交换，依次类推
    
17.                         if($a[$j-1] > $a[$j]) {
    
18.                                 $tmp = $a[$j-1];
    
19.                                 $a[$j-1] = $a[$j];
    
20.                                 $a[$j] = $tmp;#
    
21.                         }
    
22.                 }
    
23.         }
    
24.         return $a;
    
25. }
    
26. 
    
27. function quick_sort($a) {
    
28.         $len = count($a);
    
29.         //如果数组只有一个元素，返回该数组
    
30.         if($len == 1) return $a;
    
31.         //如果数组中每个元素都相同,　返回该数组
    
32.         for($i = 0; $i < $len; ++$i) {
    
33.                 if($a[0] == $a[$i]) {
    
34.                         if($i == $len-1) return $a;
    
35.                 } else {
    
36.                         break;
    
37.                 }
    
38.         }
    
39.         //获取合适的$key(取数组的中间值)
    
40.         $key = get_key($a, $len);
    
41.         $j = 0;
    
42.         $k = 0;
    
43.         $front = array();
    
44.         $back = array();
    
45.         //依照key，将数组分为小于等于$key和大于$key两组
    
46.         for($i = 0; $i < $len; ++$i) {
    
47.                 if($a[$i] <= $key) {
    
48.                         $front[$j] = $a[$i];
    
49.                         ++$j;
    
50.                 } else
    
51.                 if($a[$i] > $key) {
    
52.                         $back[$k] = $a[$i];
    
53.                         ++$k;
    
54.                 }
    
55.         }
    
56.         //对两个数组进行快速排序
    
57.         $m = quick_sort($front);
    
58.         $n = quick_sort($back);
    
59.         //合并派好序的$key
    
60.         return array_merge($m, $n);
    
61. }
    
62. //在一个数组中寻找大概的中间值,
    
63. function get_key($a, $len) {
    
64.         $min = $a[0];
    
65.         $max = $a[0];
    
66.         for($i=0; $i < $len; ++$i) {
    
67.                 if($a[$i] > $max) {
    
68.                         $max = $a[$i];
    
69.                 }
    
70.                 if($a[$i] < $min) {
    
71.                         $min = $a[$i];
    
72.                 }
    
73.         }
    
74.         //取数组的最大最小值的平均值
    
75.         $mid = intval(($max+$min)/2);
    
76.         return $mid;
    
77. }
    
78. 
    
79. 
    
80. ?>
    

复制代码

dz902

1：要求在一组数中，插入一个新数，并维护原来的排序方式不变

1. /*
   
2.   1. Append item to array
   
3.   2. Check array order and use respective sort function to put item into right position
   
4. */
   
5. function insertItem(array $array, $item)
   
6. {
   
7.     $array[] = $item;
   
8. 
   
9.     $totalItems = count($array);
   
10. 
    
11.     if ($totalItems > 1) {
    
12.         if ($array[0] <= $array[$totalItems-2]) {
    
13.             sort($array);
    
14.         } else {
    
15.             rsort($array);
    
16.         }
    
17.     }
    
18. 
    
19.     return $array;
    
20. }

复制代码

renxiao2003

回复 106# dz902


    php关于数组sort函数和rsort函数，还从来没有用过。所以我写的方法就太笨措了。呵呵。

surpass_li

renxiao2003 很活跃呀，支持你，努力吧

草上飞2008

renxiao2003 很活跃呀，支持你，努力吧
surpass_li 发表于 2010-09-26 12:04

    严重顶啊， 头等奖，非你莫属了，呵呵

starzhestarzhe

回复 3# renxiao2003


    in.txt,out.txt呢


十一回家做题去