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 相关文章推荐
example2.php
Oct 09 PHP
php SQL之where语句生成器
Mar 24 PHP
PHP 错误之引号中使用变量
May 04 PHP
php无限极分类实现的两种解决方法
Apr 28 PHP
PHP编码规范的深入探讨
Jun 06 PHP
php stream_get_meta_data返回值
Sep 29 PHP
php5.3提示Function ereg() is deprecated Error问题解决方法
Nov 12 PHP
thinkphp特殊标签用法概述
Nov 24 PHP
ThinkPHP实现生成和校验验证码功能
Apr 28 PHP
详解Yaf框架PHPUnit集成测试方法
Dec 27 PHP
PHP抽象类基本用法示例
Dec 28 PHP
Yii中特殊行为ActionFilter的使用方法示例
Oct 18 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中使用addslashes函数转义的安全性原理分析
2014/11/03 PHP
smarty模板数学运算示例
2016/12/11 PHP
iis 7下安装laravel 5.4环境的方法教程
2017/06/14 PHP
PHP的静态方法与普通方法用法实例分析
2019/09/26 PHP
Javascript 圆角div的实现代码
2009/10/15 Javascript
JQuery for与each性能比较分析
2013/05/14 Javascript
js将控件隐藏及display属性的使用介绍
2013/12/30 Javascript
javascript常见操作汇总
2014/09/03 Javascript
EasyUI中实现form表单提交的示例分享
2015/03/01 Javascript
js图片跟随鼠标移动代码
2015/11/26 Javascript
浅谈JS中的!=、== 、!==、===的用法和区别
2016/09/24 Javascript
Bootstrap模态框插件使用详解
2017/05/11 Javascript
JavaScript设计模式之代理模式详解
2017/06/09 Javascript
vue学习笔记之v-if和v-show的区别
2017/09/20 Javascript
微信小程序 简易计算器实现代码实例
2019/09/02 Javascript
在vue中使用防抖和节流,防止重复点击或重复上拉加载实例
2019/11/13 Javascript
vue 组件销毁并重置的实现
2020/01/13 Javascript
vue实现移动端触屏拖拽功能
2020/08/21 Javascript
python 生成目录树及显示文件大小的代码
2009/07/23 Python
安装ElasticSearch搜索工具并配置Python驱动的方法
2015/12/22 Python
一些常用的Python爬虫技巧汇总
2016/09/28 Python
浅谈Python2、Python3相对路径、绝对路径导入方法
2018/06/22 Python
利用Django-environ如何区分不同环境
2018/08/26 Python
Python正则匹配判断手机号是否合法的方法
2020/12/09 Python
Python 函数返回值的示例代码
2019/03/11 Python
python 获取sqlite3数据库的表名和表字段名的实例
2019/07/17 Python
python中的itertools的使用详解
2020/01/13 Python
Python devel安装失败问题解决方案
2020/06/09 Python
Python闭包装饰器使用方法汇总
2020/06/29 Python
Python3爬虫mitmproxy的安装步骤
2020/07/29 Python
体育活动总结范文
2014/05/04 职场文书
保护环境倡议书500字
2014/05/19 职场文书
文明班集体申报材料
2014/05/23 职场文书
上甘岭观后感
2015/06/10 职场文书
个人工作决心书
2015/09/22 职场文书
Springboot如何同时装配两个相同类型数据库
2021/11/17 Java/Android