php算法练习题

最新推荐文章于 2024-05-14 12:41:13 发布
最新推荐文章于 2024-05-14 12:41:13 发布
阅读量644 收藏 1
点赞数 1
分类专栏： PHP
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_35948362/article/details/79051579
版权
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);    
           }else{   
                 return  bin_sch($array, $mid+ 1, $high, $k);   
           }    
      }   
      return -1;   
}    
//顺序查找（数组里查找某个元素）  
function   seq_sch($array, $n,  $k){    
      $array[$n] =  $k;    
      for($i=0;  $i<$n; $i++){   
           if( $array[$i]==$k){   
                 break;   
           }    
      }   
      if($i<$n){    
           return   $i;   
      }else{   
           return -1;   
      }   
}    
//线性表的删除（数组中实现）  
function delete_array_element($array , $i) 
{  
           $len =   count($array);   
           for ($j= $i; $j<$len; $j ++){ 
                      $array[$j] = $array [$j+1]; 
           }  
           array_pop ($array);  
           return $array ;  
}  
//冒泡排序（数组排序）  
function bubble_sort( $array)  
{  
           $count = count( $array); 
           if ($count <= 0 ) return false; 
           for($i=0 ; $i<$count; $i ++){ 
                      for($j=$count-1 ;$j>$i; $j--){  
                                 if($array[$j] < $array [$j-1]){ 
                                             $tmp = $array[$j]; 
                                             $array[$j] = $array[ $j-1]; 
                                           $array [$j-1] = $tmp;  
                                 } 
                      }  
           }  
           return $array;  
}  
//快速排序（数组排序）  
function quick_sort($array ) {  
           if (count($array) <= 1) return  $array;  
           $key = $array [0];  
           $left_arr   = array(); 
           $right_arr = array();  
           for ($i= 1; $i<count($array );$i++){  
                      if ($array[ $i]<= $key)  
                                 $left_arr[] = $array[$i];  
                      else  
                                  $right_arr[] = $array[$i ]; 
           }  
           $left_arr = quick_sort($left_arr ); 
           $right_arr = quick_sort( $right_arr); 
           return array_merge($left_arr , array($key),$right_arr);  
}  

//------------------------  
// PHP内置字符串函数实现  
//------------------------  
//字符串长度  
function strlen ($str)  
{  
           if ($str == '' ) return 0; 
           $count =   0; 
           while (1){  
                      if ( $str[$count] != NULL){ 
                                  $count++;  
                                 continue; 
                      }else{ 
                                 break; 
                      }  
           }  
           return $count;  
}  
//截取子串  
function substr($str, $start,   $length=NULL) 
{  
           if ($str== '' ||$start>strlen($str )) return; 
           if (($length!=NULL)&& ( $start>0)&& ($length>strlen($str)-$start)) return;  
           if (( $length!=NULL)&& ($start< 0)&&($length>strlen($str )+$start)) return; 
           if ($length ==   NULL) $length =(strlen($str ) - $start);  
              
           if ($start <  0){  
                      for ($i=(strlen($str)+$start); $i<(strlen ($str)+$start+$length );$i++) {  
                                 $substr .=  $str[$i];  
                      }  
           }  
           if ($length   >0){  
                      for ($i= $start;$i<($start+$length ); $i++) { 
                                 $substr  .= $str[$i];  
                      }  
           }  
           if ( $length < 0){ 
                      for ($i =$start;$i<(strlen( $str)+$length); $i++) { 
                                 $substr .=$str[$i ];  
                      }  
           }  
           return $substr;  
}  
//字符串翻转  
function strrev($str)  
{  
           if ($str == '') return 0 ; 
           for ($i=(strlen($str)- 1); $i>=0;$i --){  
                      $rev_str .= $str[$i ]; 
           }  
           return $rev_str;  
}  

//字符串比较  
function strcmp($s1,   $s2) 
{  
           if (strlen($s1) <  strlen($s2)) return -1 ;  
           if (strlen($s1) > strlen( $s2))return 1;  
           for ($i =0; $i<strlen($s1 );$i++){  
                      if ($s1[ $i] == $s2[$i]){ 
                                 continue; 
                      }else{ 
                                 returnfalse;  
                      }  
           }  
           return   0; 
}  

//查找字符串  
function   strstr($str, $substr) 
{  
             $m = strlen($str); 
           $n = strlen($substr );  
           if ($m < $n) return false ; 
           for ($i=0; $i <=($m-$n+1); $i++){  
                      $sub = substr( $str, $i, $n); 
                      if ( strcmp($sub, $substr) ==  0)   return $i; 
           }  
           return false ;  
}  
//字符串替换  
function str_replace($substr , $newsubstr, $str) 
{  
             $m = strlen($str); 
           $n = strlen($substr );  
           $x = strlen($newsubstr ); 
           if (strchr($str, $substr ) == false) returnfalse;  
           for ( $i=0; $i<=($m- $n+1);$i++){  
                        $i =strchr($str,   $substr);  
                      $str = str_delete ($str, $i,$n);  
                      $str = str_insert($str,  $i, $newstr);  
           }  
           return $str ;  
}  

//--------------------  
// 自实现字符串处理函数 
//--------------------  
//插入一段字符串  
function str_insert($str, $i , $substr) 
{  
           for($j=0 ; $j<$i; $j ++){ 
                      $startstr .= $str[$j ]; 
           }  
           for ($j=$i; $j <strlen($str); $j++){  
                      $laststr .= $str[$j ]; 
           }  
           $str = ($startstr . $substr   .$laststr);  
           return $str ;  
}  
//删除一段字符串  
function str_delete($str , $i, $j)  
{  
           for ( $c=0; $c<$i;  $c++){  
                      $startstr .= $str [$c]; 
           }  
           for ($c=( $i+$j); $c<strlen($str); $c++){  
                      $laststr   .=$str[$c];  
           }  
             $str = ($startstr . $laststr);  
           return $str;  
}  
//复制字符串  
function strcpy($s1, $s2 )  
{  
           if (strlen($s1)==NULL || !isset( $s2)) return; 
           for ($i=0 ; $i<strlen($s1);  $i++){  
                      $s2[] = $s1 [$i]; 
           }  
           return $s2;  
}  
//连接字符串  
function strcat($s1 , $s2)  
{  
           if (!isset($s1) || !isset( $s2)) return; 
           $newstr = $s1 ;  
           for($i=0; $i <count($s); $i ++){ 
                      $newstr .= $st[$i ]; 
           }  
           return $newsstr;  
}  
//简单编码函数（与php_decode函数对应）  
function php_encode($str)  
{  
           if ( $str=='' &&strlen( $str)>128) return false; 
           for( $i=0; $i<strlen ($str);$i++){  
                        $c =ord($str[$i ]);  
                      if ($c>31&& $c <107) $c += 20;  
                      if ($c>106&& $c <127) $c -= 75;  
                      $word = chr($c ); 
                      $s .= $word; 
           }    
           return $s;   
}  
//简单解码函数（与php_encode函数对应）  
function php_decode($str)  
{  
           if ( $str=='' &&strlen($str )>128) return false; 
           for( $i=0; $i<strlen ($str);$i++){  
                      $c   =ord($word);  
                      if ( $c>106&& $c<127 ) $c =$c-20;  
                      if ($c>31&& $c< 107) $c =$c+75 ;  
                      $word = chr( $c); 
                      $s .= $word ; 
           }    
           return $s;   
}  
//简单加密函数（与php_decrypt函数对应）  
function php_encrypt($str)  
{  
             $encrypt_key ='abcdefghijklmnopqrstuvwx yz1234567890';  
             $decrypt_key ='ngzqtcobmuhelkpdawxfyivr sj2468021359';  
           if ( strlen($str) == 0) return  false;  
           for ($i=0;  $i<strlen($str); $i ++){ 
                      for ($j=0; $j<strlen($encrypt_key); $j ++){ 
                                 if($str[$i] == $encrypt_key [$j]){  
                                           $enstr .=   $decrypt_key[$j]; 
                                           break;  
                                 } 
                      }  
           }  
           return $enstr;  
}  
//简单解密函数（与php_encrypt函数对应）  
function php_decrypt($str)  
{  
             $encrypt_key ='abcdefghijklmnopqrstuvwx yz1234567890';  
             $decrypt_key ='ngzqtcobmuhelkpdawxfyivr sj2468021359';  
           if ( strlen($str) == 0) return  false;  
           for ($i=0;  $i<strlen($str); $i ++){ 
                      for ($j=0; $j<strlen($decrypt_key); $j ++){ 
                                 if($str[$i] == $decrypt_key [$j]){  
                                           $enstr .=   $encrypt_key[$j]; 
                                           break;  
                                 } 
                      }  
           }  
           return $enstr;  
}  
?> 
猿说
关注
  • 1
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
几个php算法练习题
Mr_Janan的博客
04-26 3506
1. 有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？ $num = 0; for($i=1;$i for($j=1;$j for($k=1;$k if($i != $j && $j != $k&& $i != $k) { $num = $num + 1; } } } } echo $num; ?> 2.有5个人偷了一堆苹果，准备在
PHP常见的算法题
邹先生的博客
01-23 351
1.PHP实现二分查找  #二分查找      function binarySearch(Array $arr, $target) {         $low = 0;         $high = count($arr) - 1;                  while($low             $mid = floor(($low + $high) /
【php 最常见最经典的算法题】
最新发布
weixin_43550291的博客
05-14 719
/1.程序分析：我们想办法把最小的数放到x上，先将x与y进行比较，如果x> y则将x与y的值进行交换，然后再用x与z进行比较，如果x> z则将x与z的值进行交换，这样能使x最小。//分析：在10万以内判断，先将该数加上100后再开方，再将该数加上268后再开方，如果开方后的结果满足如下条件，即是结果。//分析：以3月5日为例，应该先把前两个月的加起来，然后再加上5天即本年的第几天，特殊情况，闰年且输入月份大于3时需考虑多加一天。//分析： 兔子的规律为数列1,1,2,3,5,8,13,21…
php经典算法面试题
0317_lzq_th
04-18 5250
1、一群猴子排成一圈，按1，2，…，n依次编号。然后从第1只开始数，数到第m只,把它踢出圈，从它后面再开始数，再数到第m只，在把它踢出去…，如此不停的进行下去，直到最后只剩下一只猴子为止，那只猴子就叫做大王。要求编程模拟此过程，输入m、n, 输出最后那个大王的编号。 function king($n, $m){ $monkeys = range(1, $n); //创建1...
PHP经典算法题
我的乌托
02-20 305
PHP学习之路---算法题 1.使用PHP描述顺序查找和二分查找（也叫做折半查找）算法，顺序查找必须考虑效率，对象可以是一个有序数组 二分查找（数组里查找某个元素） function bin_sch($array, $low, $high, $k){ if ($low &amp;lt;= $high){ $mid = intval(($low+$high)/2); ...
PHP 算法题
james_huba的博客
09-14 234
给定一个数组 arr，包含 n 个整数 再给定一个整数 k，可以给数组中任意整数加 1，总共可以加 k 次 加完 k 次后，找到数组中的最大值。最后要求得一个最小的最大值 public function arith1($arr, $k) { $diff = 0; $max = max($arr); $count = count($arr); foreach ($arr as $v) { $diff += $max
php期末算法练习题.zip
06-27
这份"php期末算法练习题.zip"压缩包文件提供了丰富的PHP算法练习题目，旨在帮助学习者巩固和提升算法应用能力。下面，我们将对这些题目进行深入的分析和解答。 首先，我们看到有多个以数字命名的文本文件，如925....
PHP20多道练习题及算法题
01-07
在csdn上找了一下没有找到多少好的练习题网上的又太分散，所以自己找了一下一共20多道。（有的资源下载完好亏啊！！！）。我会把其中一道题目贴到描述里，基本都是这种类型。适合刚刚学完php基础的人练手，这些搞定...
php练习题（计算学生年龄）
07-18
【PHP 练习题：计算学生年龄】 在学习 PHP 编程的过程中，实践是提高技能的关键。本练习题旨在帮助你掌握如何利用 PHP 计算学生的年龄，这涉及到日期和时间的操作，以及基本的数学运算。以下是实现这个功能的具体...
PHP期末练习题(参考答案).docx
10-30
【PHP期末练习题参考答案】 一、选择题 1. 以下控制选项与错误控制无关的是：（d) date.timezone - 此选项用于设置日期和时间的时区，与错误控制无关。 2. 下面不属于 PHP 的标签是：（c) < > - 这不是 PHP 的合法...
最新PHP语法练习题.docx
12-24
总结，这些练习题覆盖了PHP的基础语法，包括PHP的标记、配置选项、语句结束、注释、变量命名规则、常量定义与使用、字符串连接以及基本的算术运算等内容。通过这些题目，可以检验对PHP语法的掌握程度，并进一步巩固...
为PHP面试而准备的算法题总结，你都会吗？
weixin_49163826的博客
12-05 240
1、插入排序（一维数组） 基本思想：每次将一个待排序的数据元素，插入到前面已经排好序的数列中的适当位置，使数列依然有序；直到待排序数据元素全部插入完为止。示例： [初始关键字] [49] 38 65 97 76 13 27 49 J=2(38) [38 49] 65 97 76 13 27 49 J=3(65) [38 49 65] 97 76 13 27 49 J=4(97) [38 49 65 97] 76 13 27 49 J=5(76) [38 49 65 76 97] 13 27 49 J=6(1
php 算法笔试题,PHP面试题之算法题
weixin_39586825的博客
03-09 188
php面试题中也会经常出现算法题，本文主要和大家分享PHP面试题之算法题，希望能帮助到大家。面试题——算法题:1、插入排序(一维数组) 基本思想：每次将一个待排序的数据元素，插入到前面已经排好序的数列中的适当位置，使数列依然有序；直到待排序数据元素全部插入完为止。 示例：[初始关键字] [49] 38 65 97 76 13 27 49J=2(38) [38 49] 65 97 76 13 27 ...
猴子的面试题
weixin_30298497的博客
07-25 228
一群猴子排成一圈，按1，2，...，n依次编号。然后从第1只开始数，数到第m只,把它踢出圈，从它后面再开始数，再数到第m只，在把它踢出去...，如此不停的进行下去，直到最后只剩下一只猴子为止，那只猴子就叫做大王。要求编程模拟此过程，输入m、n,输出最后那个大王的编号 <?php // 方案一，使用php来模拟这个过程 function king($n,$m...
图解算法练习--二分查找法(PHP实现)
EvansChang
09-04 536
<?phpfunction binary_search($list,$x){ $start = 0; $end = count( $list ) - 1; while( $start <= $end ) { $mid = intval( ( $start + $end ) / 2 ); if ( $list[ $mid ] == $x ) {
php一个简单的算法面试题，以及一个思路
weixin_30318645的博客
08-23 268
有一个文件，里面每一行都是一个url，写一个算法，读取出现最多的五条，及其出现的次数 文件是模拟的数组，如果有更好的方法，可以评论哦 <?php function make_arr() { $urls = array('qwew', 'we2312', 'eewqe', 'r23', 'tewq', 'ey', 'u2', 'ieqw', 'o2', '2p');...
PHP算法锻炼,PHP实现各种经典算法 || 我们的爱的博客
weixin_34614550的博客
03-09 88
以下是代码片段：//--------------------//基本数据结构算法//--------------------//二分查找(数组里查找某个元素)functionbin_sch($array,$low,$high,$k){if($low<=$high){$mid=intval(($low+$high)/2);if($array[$mid]==$...
PHP程序员算法实战：高清题解合集
这些算法题覆盖了基础的数据结构、逻辑控制、数学计算和问题解决技巧，对于PHP程序员来说，是提高编程技能和算法理解的重要练习。通过解决这些题目，开发者可以增强对PHP语言的理解，提升编程效率和问题解决能力。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值