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 magic_quotes_gpc的一点认识与分析
Aug 18 PHP
使用 PHPMAILER 发送邮件实例应用
Nov 07 PHP
PHP flock 文件锁详细介绍
Dec 29 PHP
mongo Table类文件 获取MongoCursor(游标)的实现方法分析
Jul 01 PHP
PHP中time(),date(),mktime()区别介绍
Sep 28 PHP
smarty模板引擎使用内建函数foreach循环取出所有数组值的方法
Jan 22 PHP
php输出全球各个时区列表的方法
Mar 31 PHP
ThinkPHP3.2.3实现分页的方法详解
Jun 03 PHP
PHP实现简单计算器小程序
Aug 28 PHP
基于Laravel 多个中间件的执行顺序详解
Oct 21 PHP
php使用redis的几种常见操作方式和用法示例
Feb 20 PHP
jQuery+PHP实现图片上传并提交功能
Jul 27 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
蝙蝠侠:侠影之谜
2020/03/04 欧美动漫
用php或asp创建网页桌面快捷方式的代码
2010/03/23 PHP
利用phpexcel把excel导入数据库和数据库导出excel实现
2014/01/09 PHP
实例介绍PHP的Reflection反射机制
2014/08/05 PHP
php中simplexml_load_file函数用法实例
2014/11/12 PHP
php实现插入数组但不影响原有顺序的方法
2015/03/27 PHP
yii2多图上传组件的使用教程
2018/05/10 PHP
PHP中引用类型和值类型功能与用法示例
2019/02/26 PHP
jQuery实现列表自动循环滚动鼠标悬停时停止滚动
2013/09/06 Javascript
ExtJS4利根据登录后不同的角色分配不同的树形菜单
2014/05/02 Javascript
排序算法的javascript实现与讲解(99js手记)
2014/09/28 Javascript
jQuery 1.9.1源码分析系列(十五)之动画处理
2015/12/03 Javascript
Augularjs-起步详解
2016/07/08 Javascript
Vue.js Ajax动态参数与列表显示实现方法
2016/10/20 Javascript
angularjs中的$eval方法详解
2017/04/24 Javascript
vuejs 切换导航条高亮(路由菜单高亮)的方法示例
2018/05/29 Javascript
Bootstrap4 gulp 配置详解
2019/01/06 Javascript
基于mpvue的简单弹窗组件mptoast使用详解
2019/08/02 Javascript
JavaScript隐式类型转换代码实例
2020/05/29 Javascript
Vue scoped及deep使用方法解析
2020/08/01 Javascript
vue 实现基础组件的自动化全局注册
2020/12/25 Vue.js
Python实现把utf-8格式的文件转换成gbk格式的文件
2015/01/22 Python
Python制作简单的网页爬虫
2015/11/22 Python
Python 3.7新功能之dataclass装饰器详解
2018/04/21 Python
python实现简单淘宝秒杀功能
2018/05/03 Python
Django文件存储 自己定制存储系统解析
2019/08/02 Python
python 字典item与iteritems的区别详解
2020/04/25 Python
使用简单的CSS3属性实现炫酷读者墙效果
2014/01/08 HTML / CSS
Nike香港官网:Nike HK
2019/03/23 全球购物
校班主任推荐信范文
2013/12/03 职场文书
大学生通用个人的自我评价
2014/02/10 职场文书
意外伤害赔偿协议书
2014/09/16 职场文书
2015年远程教育工作总结
2015/05/20 职场文书
公司晚宴祝酒词
2015/08/11 职场文书
2016年读书月活动总结范文
2016/04/06 职场文书
Android存储中最基本的文件存储方式
2022/04/30 Java/Android