几个php算法练习题

1. 有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？

<?php

$num = 0;

for($i=1;$i<=4;$i++) {

for($j=1;$j<=4;$j++) {

for($k=1;$k<=4;$k++) {

if($i != $j && $j != $k&& $i != $k) {

$num = $num + 1;

}

}

}

}

echo $num;

?>

2.有5个人偷了一堆苹果，准备在第二天分赃。晚上，有一人遛出来，把所有菜果分成5份，但是多了一个，顺手把这个扔给树上的猴了，自己先拿1/5藏了。

    没想到其他四人也都是这么想的，都如第一个人一样分成5份把多的那一个扔给了猴，偷走了1/5。

    第二天，大家分赃，也是分成5份多一个扔给猴了。最后一人分了一份。问：共有多少苹果？

<?php

for($i=1; ;$i++) {

if($i % 5 == 1) {

//第一次

$t = $i - round($i/5) - 1;

if($t % 5 == 1) {

//第二次

$r = $t - round($t/5) - 1;

if($r % 5 == 1) {

//第三次

$x = $r - round($r/5) - 1;

if($x % 5 == 1) {

//第四次

$y = $x - round($x/5) - 1;

if($y % 5 == 1) {

//第五次

$s = $y - round($y/5) - 1;

if($s % 5 == 1) {

echo $i;

break;

}

}

}

}

}

}

}

?>

3.一群猴子排成一圈，按1，2，…，n依次编号。然后从第1只开始数，数到第m只,把它踢出圈，从它后面再开始数，再数到第m只，在把它踢出去…，

如此不停的进行下去，直到最后只剩下一只猴子为止，那只猴子就叫做大王。要求编程模拟此过程，输入m、n,输出最后那个大王的编号。

<?php

function king($n,$m) {

$monkeys = range(1,$n);

$i = 0;

while(count($monkeys) > 1) {

if(($i+1)%$m == 0) {

unset($monkeys[$i]);

} else {

array_push($monkeys,$monkeys[$i]);

unset($monkeys[$i]);

}

$i++;

}

return current($monkeys);

}

$king = king($n,$m);

print_r($king);

?>

4. 用符号*画一个菱形图案.

<?php

for($i=0;$i<4;$i++){

for($j=0;$j<3-$i;$j++){

echo '&nbsp;';

}

for($k=0;$k<$i+1;$k++){

echo '* ';

}

echo "<br/>";

}

for($i=3;$i>=0;$i--) {

for($x=0;$x<=3-$i;$x++) {

echo '&nbsp;';

}

for($y=0;$y<$i;$y++) {

echo '* ';

}

echo '<br/>';

}

?>

5.使用五种以上方式获取一个文件的扩展名.

<?php?

① function get_ext1($file_name){ 

return strrchr($file_name, ‘.’); 

} 

备注: strrchr //找字符串在另一个字符串中最后一次出现的位置，并返回从该位置到字符串结尾的所有字符。

② function get_ext2($file_name){ 

return substr($file_name, strrpos($file_name,‘.’)); 

} 

备注: strrpos //查找字符串在另一个字符串中最后一次出现的位置。

③ function get_ext3($file_name){ 

return array_pop(explode(‘.’,$file_name)); 

} 

备注: array_pop //删除数组中的最后一个元素。

④ function get_ext4($file_name){ 

$p = pathinfo($file_name); 

return $p['extension']; 

} 

备注: pathinfo //以数组的形式返回文件路径的信息。

⑤ function get_ext5($file_name){ 

return strrev(substr(strrev($file_name), 0,strpos(strrev($file_name), ‘.’)));  

}

备注: strrev //反转字符串 

      strpos//返回字符串在另一个字符串中第一次出现的位置。

?>

6.实现斐波那契数列,格式为:1,1,2,3,5,8…即当前数字为前两个数字之和.

<?php

function feibolaqi($num) {

$arr = array();

for($i=0;$i<=$num;$i++) {

if($i == 1 || $i == 2) {

$arr[$i-1] = 1;

} else {

$arr[$i-1] = $arr[$i-2] + $arr[$i-3];

}

}

return $arr;

}

?>

**************************************************************************************************

<?  

//--------------------  

// 基本数据结构算法 

//--------------------  

//二分查找（数组里查找某个元素）  

function bin_sch($array,   $low, $high, $k){   

    if ( $low<= $high){   

        $mid =   intval(($low+$high)/2);    

        if ($array[$mid] ==   $k){   

            return$mid;    

        }elseif ( $k < $array[$mid]){   

            return  bin_sch($array, $low,   $mid-1,$k);