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