php找出指定范围内回文数且平方根也是回文数的方法


Posted in PHP onMarch 23, 2015

本文实例讲述了php找出指定范围内回文数且平方根也是回文数的方法。分享给大家供大家参考。具体如下:

一、要求:

给出两个数值X和Y,统计在这个区间里的回文数,并且要求它们的平方根也是回文数。其中 1<= x <= y < 10 14

二、解决方法:

<?php
error_reporting(E_ALL);
ini_set("display_errors", 1);
//避免超时
set_time_limit(0);
$t1=microtime();
function isPlalindrome($num){
  $str="$num";
  $len=strlen($num);
  $k = intval($len/2) + 1;//获取中间位数
  for($j=0;$j<$k;$j++){
    if($str{$j}!=$str{$len-1-$j}){ 
      return false;
    }
  } 
  return true;
}
function showPlalindrome($min,$max){
//因为要计算在$min,$max间的回文数且其自身平方根也是回文数
//所以相当于求一sqrt($min)~sqrt($max)间数
//其平方在$min~$max间也是回文数
//$min~$max是连续正整数,所以可以这样缩小很多计算量,否则……
  $start=sqrt($min);
  $end=sqrt($max);
  for($i=$start;$i<$end;$i++){
    if(isPlalindrome($i) &&isPlalindrome($n=$i*$i) ){
     echo $n." <br/>";
    }
  }
}
showPlalindrome(1,100000000000000);
$t2=microtime();
$starttime = explode(" ",$t1);
$endtime = explode(" ",$t2);
$totaltime = $endtime[0]-$starttime[0]+$endtime[1]-$starttime[1];
$timecost = sprintf("%s",$totaltime);
echo "页面运行时间: $timecost 秒";
?>

希望本文所述对大家的php程序设计有所帮助。

PHP 相关文章推荐
PHP 表单提交给自己
Jul 24 PHP
ie6 动态缩略图不显示的原因
Jun 21 PHP
Wordpress php 分页代码
Oct 21 PHP
PHP用mysql数据库存储session的代码
Mar 05 PHP
第六章 php目录与文件操作
Dec 30 PHP
用mysql_fetch_array()获取当前行数据的方法详解
Jun 05 PHP
php setcookie(name, value, expires, path, domain, secure) 参数详解
Jun 28 PHP
php结合安卓客户端实现查询交互实例
May 05 PHP
PHP使用mkdir创建多级目录的方法
Dec 22 PHP
PHP使用Curl实现模拟登录及抓取数据功能示例
Apr 27 PHP
PHP使用ajax的post方式下载excel文件简单示例
Aug 06 PHP
Laravel第三方包报class not found的解决方法
Oct 13 PHP
PHP判断一个字符串是否是回文字符串的方法
Mar 23 #PHP
PHP输出两个数字中间有多少个回文数的方法
Mar 23 #PHP
php使用正则表达式进行字符串搜索的方法
Mar 23 #PHP
分享十款最出色的PHP安全开发库中文详细介绍
Mar 22 #PHP
Codeigniter检测表单post数据的方法
Mar 21 #PHP
codeigniter发送邮件并打印调试信息的方法
Mar 21 #PHP
Codeigniter校验ip地址的方法
Mar 21 #PHP
You might like
php GD绘制24小时柱状图
2008/06/28 PHP
使用XDebug调试及单元测试覆盖率分析
2011/01/27 PHP
回帖脱衣服的图片实现代码
2014/02/15 PHP
PHP动态页生成静态页的3种常用方法
2014/11/13 PHP
Laravel5.1 框架响应基本用法实例分析
2020/01/04 PHP
BOOM vs RR BO5 第一场 2.14
2021/03/10 DOTA
跟随鼠标旋转的文字
2006/11/30 Javascript
YUI 读码日记之 YAHOO.lang.is*
2008/03/22 Javascript
JavaScript判断窗口是否最小化的代码(跨浏览器)
2010/08/01 Javascript
JavaScript中的isXX系列是否继续使用的分析
2011/04/16 Javascript
javascript 闭包
2011/09/15 Javascript
js实现DOM走马灯特效的方法
2015/01/21 Javascript
深入理解JavaScript系列(31):设计模式之代理模式详解
2015/03/03 Javascript
关于延迟加载JavaScript
2015/05/05 Javascript
CSS+jQuery实现简单的折叠菜单
2016/12/20 Javascript
js css自定义分页效果
2017/02/24 Javascript
使用Vue实现图片上传的三种方式
2018/07/17 Javascript
vue中多路由表头吸顶实现的几种布局方式
2019/04/12 Javascript
vue-cli随机生成port源码的方法
2019/09/02 Javascript
JavaScript闭包原理与用法学习笔记
2020/05/29 Javascript
Jquery滑动门/tab切换实现方法完整示例
2020/06/05 jQuery
图文详解WinPE下安装Python
2016/05/17 Python
Python实现曲线点抽稀算法的示例
2017/10/12 Python
Python实现螺旋矩阵的填充算法示例
2017/12/28 Python
python实现Dijkstra算法的最短路径问题
2019/06/21 Python
JupyterNotebook设置Python环境的方法步骤
2019/12/03 Python
Python集合操作方法详解
2020/02/09 Python
详解Python中第三方库Faker
2020/09/25 Python
Django URL参数Template反向解析
2020/11/24 Python
HomeAway的巴西品牌:Alugue Temporada
2018/04/10 全球购物
温泉秘密:Onsen Secret
2020/07/06 全球购物
体育教师工作总结的自我评价
2013/10/10 职场文书
《母鸡》教学反思
2014/02/25 职场文书
计算机软件专业求职信
2014/06/10 职场文书
村委会贫困证明范本
2014/09/17 职场文书
Redis 哨兵机制及配置实现
2022/03/25 Redis