php找出指定范圍內回文數(shù)且平方根也是回文數(shù)的方法
更新時間：2015年03月23日 10:25:31 作者：gogo
這篇文章主要介紹了php找出指定范圍內回文數(shù)且平方根也是回文數(shù)的方法,實例分析了php判斷回文的技巧,具有一定參考借鑒價值,需要的朋友可以參考下
本文實例講述了php找出指定范圍內回文數(shù)且平方根也是回文數(shù)的方法。分享給大家供大家參考。具體如下：
一、要求：
給出兩個數(shù)值X和Y，統(tǒng)計在這個區(qū)間里的回文數(shù)，并且要求它們的平方根也是回文數(shù)。其中 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;//獲取中間位數(shù)
for($j=0;$j<$k;$j++){
if($str{$j}!=$str{$len-1-$j}){
return false;
}
}
return true;
}
function showPlalindrome($min,$max){
//因為要計算在$min,$max間的回文數(shù)且其自身平方根也是回文數(shù)
//所以相當于求一sqrt($min)~sqrt($max)間數(shù)
//其平方在$min~$max間也是回文數(shù)
//$min~$max是連續(xù)正整數(shù)，所以可以這樣縮小很多計算量，否則……
$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實現(xiàn)二維數(shù)組根據(jù)key進行排序的方法
這篇文章主要介紹了PHP實現(xiàn)二維數(shù)組根據(jù)key進行排序的方法,涉及php數(shù)組的遍歷與排序相關操作技巧,需要的朋友可以參考下2016-12-12
Windows上PHP安裝redis擴展和igbinary擴展
php擴展就是php核心并不支持的功能,通過安裝擴展增加PHP的功能,在Windows上有兩種加載PHP擴展的方式：把擴展編譯進?PHP,或者加載?DLL,加載預編譯的擴展是更簡單更被推薦的方式,要加載某擴展,需要在系統(tǒng)中有其相對應的“.dll”文件2023-10-10
我們在平時的項目中，經(jīng)常會遇到要使用php生成唯一數(shù)字id的環(huán)境，網(wǎng)上查了很多資料，其實還是有一定的可能性重復的，所以今天在這里分享下，個人最近研究這個問題的所得。2015-11-11
定時任務就是在特定的時間點執(zhí)行一些特定的任務,比如,每天晚上12點自動清空數(shù)據(jù)庫,或者每分鐘檢查一次服務器資源使用情況,那么,如何使用ThinkPHP來實現(xiàn)這些定時任務呢？本文小編給大家介紹了ThinkPHP實現(xiàn)定時任務的操作步驟,需要的朋友可以參考下2024-09-09
這篇文章主要給大家介紹了關于PHP賦值的內部是如何跑的相關資料，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧2019-01-01
這篇文章主要介紹了PHP進階學習之垃圾回收機制,詳細分析了php垃圾回收機制的概念、原理及對性能的影響,需要的朋友可以參考下2019-06-06
本文給大家分享的是使用php實現(xiàn)插入排序的方法，十分的簡單實用，有需要的小伙伴可以參考下。2015-03-03
php判斷輸入不超過mysql的varchar字段的長度范圍
varchar類型字段，如果你設置長度為10，那么不論漢字和英文都可以存10個。2011-06-06
這篇文章主要介紹了詳解phpmyadmin相關配置與錯誤解決的相關資料,希望通過本文能幫助到大家，讓大家遇到這種問題可以解決，需要的朋友可以參考下2017-10-10
這篇文章主要介紹了PHP實現(xiàn)對站點內容外部鏈接的過濾方法,可實現(xiàn)針對外部鏈接增加rel="nofollow"的功能,有助于網(wǎng)站SEO建設以及避免不必要的損失,是非常實用的技巧,需要的朋友可以參考下2014-09-09