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 相关文章推荐
使用 MySQL 开始 PHP 会话
Dec 21 PHP
php下封装较好的数字分页方法
Nov 23 PHP
PHP中通过语义URL防止网站被攻击的方法分享
Sep 08 PHP
浅析php过滤html字符串,防止SQL注入的方法
Jul 02 PHP
php发送post请求的三种方法
Feb 11 PHP
php计算数组相同值出现次数的代码(array_count_values)
Jan 20 PHP
php强大的时间转换函数strtotime
Feb 18 PHP
PHP封装的MSSql操作类完整实例
May 26 PHP
PHP递归获取目录内所有文件的实现方法
Nov 01 PHP
Linux平台PHP5.4设置FPM线程数量的方法
Nov 09 PHP
Symfony2创建基于域名的路由相关示例
Nov 14 PHP
tp5(thinkPHP5框架)captcha验证码配置及验证操作示例
May 28 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
mysql_fetch_row,mysql_fetch_array,mysql_fetch_assoc的区别
2009/04/24 PHP
(PHP实现)只使用++运算实现加法,减法,乘法,除法
2013/06/27 PHP
Session的工作机制详解和安全性问题(PHP实例讲解)
2014/04/10 PHP
PHP连接sql server 2005环境配置及问题解决
2014/08/08 PHP
php批量删除超链接的实现方法
2015/10/19 PHP
Laravel下生成验证码的类
2017/11/15 PHP
浅谈laravel5.5 belongsToMany自身的正确用法
2019/10/17 PHP
namespace.js Javascript的命名空间库
2011/10/11 Javascript
innerText和textContent对比及使用介绍
2013/02/27 Javascript
基于jQuery实现滚动刷新效果
2017/01/09 Javascript
jQuery Ajax前后端使用JSON进行交互示例
2017/03/17 Javascript
nodejs mysql 实现分页的方法
2017/06/06 NodeJs
React中使用collections时key的重要性详解
2017/08/07 Javascript
关于Vue.nextTick()的正确使用方法浅析
2017/08/25 Javascript
JS简单实现父子窗口传值功能示例【未使用iframe框架】
2017/09/20 Javascript
Vue移动端用淘宝弹性布局lib-flexible插件做适配的方法
2020/05/26 Javascript
Python类的基础入门知识
2008/11/24 Python
列举Python中吸引人的一些特性
2015/04/09 Python
python数组复制拷贝的实现方法
2015/06/09 Python
Python随机读取文件实现实例
2017/05/25 Python
tensorflow 用矩阵运算替换for循环 用tf.tile而不写for的方法
2018/07/27 Python
django query模块
2019/04/20 Python
关于django 1.10 CSRF验证失败的解决方法
2019/08/31 Python
简单了解python中的与或非运算
2019/09/18 Python
python 实现的车牌识别项目
2021/01/25 Python
利用Python如何画一颗心、小人发射爱心
2021/02/21 Python
新闻记者实习自我鉴定
2013/09/19 职场文书
2014年上半年工作自我评价
2014/01/18 职场文书
在校大学生个人的自我评价
2014/02/13 职场文书
大学信息公开实施方案
2014/03/09 职场文书
师德师风个人自我剖析材料
2014/09/27 职场文书
李白故里导游词
2015/02/12 职场文书
庆元旦主持词
2015/07/06 职场文书
人代会简报
2015/07/21 职场文书
pytorch Dropout过拟合的操作
2021/05/27 Python
java高级用法JNA强大的Memory和Pointer
2022/04/19 Java/Android