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 秒";
?>
希望本文所述对大家的php程序设计有所帮助。
-
因此,我必须编写一个程序,使用numDigits方法找到一个范围内的所有回文数,该方法取一个int数并返回该数的位数,使用isPalindrome方法取一个int数并返回一个布尔值true或false。这是在爪哇。 我有一个numDigits方法编码，工作很好，但我不知道如何获得它的输出，并使用它找到一个范围内的所有回文 null
-
所以我必须写一个程序，找到给定范围之间的所有回文数。程序必须使用numDigits（）方法，该方法接受int数并返回该int的位数。 一个isPalindrome（）方法，它将接受一个int数字，并返回一个布尔值true或false，无论该数字是否回文 我在这里编码了一个numDigit（）方法： 我知道如何用另一种方法找到回文，但作业是专门针对这种技术的。我如何实现这个numDigit（）方法来
-
Python3 实例 素数（prime number）又称质数，有无限个。除了1和它本身以外不再被其他的除数整除。 以下实例可以输出指定范围内的素数： 实例(Python 3.0+)#!/usr/bin/python3 # 输出指定范围内的素数 # take input from the user lower = int(input("输入区间最小值: ")) upper = int(input(
-
本文向大家介绍PHP程序找出给定范围内的所有奇数的和，包括了PHP程序找出给定范围内的所有奇数的和的使用技巧和注意事项，需要的朋友参考一下 为了找到给定范围内的奇数之和，代码如下- 示例 输出结果 定义了一个名为“ odd_num_sum”的函数，该函数计算特定数字范围内的奇数之和。函数“ num_in_range”给出两个数字之间的值范围，这些数字作为参数传递给该函数。在这两个函数之外，都定义了
-
本文向大家介绍php根据一个给定范围和步进生成数组的方法，包括了php根据一个给定范围和步进生成数组的方法的使用技巧和注意事项，需要的朋友参考一下 这里给定开始和结束值，再给定一个步进值，就可以生成一个等差数组。 希望本文所述对大家的php程序设计有所帮助。
-
我正在使用Elasticsearch和Nest为特定时间范围内的文档创建查询，并执行一些筛选方面的操作。查询如下所示： 在具体情况下，搜索的总点击量为21个文档，这符合ElasticSearch中该时间范围内的文档。但是“NotFound”方面返回38，这符合StatusCode值为404的ErrorDocuments的总数。 根据我对文档的理解，facets通过搜索收集数据。在这种情况下，“No