php找出指定范围内回文数且平方根也是回文数的方法
发布:smiling 来源: PHP粉丝网 添加日期:2021-05-17 15:44:01 浏览: 评论:0
这篇文章主要介绍了php找出指定范围内回文数且平方根也是回文数的方法,实例分析了php判断回文的技巧,具有一定参考借鉴价值,需要的朋友可以参考下
本文实例讲述了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 秒";
- ?>
Tags: php指定范围内回文数
- 上一篇:PHP判断一个字符串是否是回文字符串的方法
- 下一篇:php实现约瑟夫问题的方法小结
推荐文章
热门文章
最新评论文章
- 写给考虑创业的年轻程序员(10)
- PHP新手上路(一)(7)
- 惹恼程序员的十件事(5)
- PHP邮件发送例子,已测试成功(5)
- 致初学者:PHP比ASP优秀的七个理由(4)
- PHP会被淘汰吗?(4)
- PHP新手上路(四)(4)
- 如何去学习PHP?(2)
- 简单入门级php分页代码(2)
- php中邮箱email 电话等格式的验证(2)