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另类上传图片的方法(PHP用Socket上传图片)
Oct 30 PHP
php生成html文件方法总结
Dec 01 PHP
PHP实现从远程下载文件的方法
Mar 12 PHP
PHP实现的蚂蚁爬杆路径算法代码
Dec 03 PHP
Yii数据读取与跳转参数传递用法实例分析
Jul 12 PHP
ThinkPHP中create()方法自动验证表单信息
Apr 28 PHP
PHP实现对xml的增删改查操作案例分析
May 19 PHP
PHP实现通过CURL上传文件功能示例
May 30 PHP
php基于 swoole 实现的异步处理任务功能示例
Aug 13 PHP
PHP中非常有用却鲜有人知的函数集锦
Aug 17 PHP
Yii框架getter与setter方法功能与用法分析
Oct 22 PHP
laravel框架模型中非静态方法也能静态调用的原理分析
Nov 23 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计算两个日期时间差(返回年、月、日)
2014/06/19 PHP
分享一则PHP定义函数代码
2015/02/26 PHP
php实现xml转换数组的方法示例
2017/02/03 PHP
用javascript判断IE版本号简单实用且向后兼容
2013/09/11 Javascript
非常漂亮的JS+CSS图片幻灯切换特效
2013/11/20 Javascript
jQuery中end()方法用法实例
2015/01/08 Javascript
scrollWidth,clientWidth,offsetWidth的区别
2015/01/13 Javascript
JS控制弹出新页面窗口位置和大小的方法
2015/03/02 Javascript
使用bootstrap实现多窗口和拖动效果
2016/09/22 Javascript
微信小程序中的swiper组件详解
2017/04/14 Javascript
JS与HTML结合实现流程进度展示条思路详解
2017/09/03 Javascript
vue mixins组件复用的几种方式(小结)
2017/09/06 Javascript
详解如何在nuxt中添加proxyTable代理
2018/08/10 Javascript
关于vue编译版本引入的问题的解决
2018/09/17 Javascript
JavaScript console的使用方法实例分析
2020/04/28 Javascript
Vue ElementUI实现:限制输入框只能输入正整数的问题
2020/07/31 Javascript
[12:29]2018国际邀请赛 开幕秀
2018/08/22 DOTA
Python实现的Kmeans++算法实例
2014/04/26 Python
详解Django中间件执行顺序
2018/07/16 Python
Python实现动态添加属性和方法操作示例
2018/07/25 Python
tensorflow 打印内存中的变量方法
2018/07/30 Python
win10下opencv-python特定版本手动安装与pip自动安装教程
2020/03/05 Python
30行Python代码实现高分辨率图像导航的方法
2020/05/22 Python
英国鞋类及配饰零售商:Kurt Geiger
2017/02/04 全球购物
Lowe’s加拿大:家居装修、翻新和五金店
2019/12/06 全球购物
毕业生自荐书
2014/02/02 职场文书
微信营销策划方案
2014/02/24 职场文书
材料会计岗位职责
2014/03/06 职场文书
医疗纠纷协议书
2014/04/16 职场文书
难忘的一课教学反思
2014/04/30 职场文书
活动倡议书范文
2014/05/13 职场文书
文化产业实施方案
2014/06/07 职场文书
党的群众路线查摆剖析材料
2014/10/10 职场文书
2014年新教师工作总结
2014/11/08 职场文书
使用golang编写一个并发工作队列
2021/05/08 Golang
python中subplot大小的设置步骤
2021/06/28 Python