計(jì)算世界完全對(duì)稱日的js代碼,粗糙版
下午閑著無聊,寫了一個(gè),代碼沒有經(jīng)過優(yōu)化,
只是憑著一股子無聊勁寫出來的。
如果有哪位仁兄有興趣把代碼優(yōu)化一下,感謝不盡
經(jīng)過計(jì)算在公元2000年到3000年,一共有36個(gè)符合條件的世界完全對(duì)稱日。
見到園子里有的博客,可以在下面加“運(yùn)行”,直接執(zhí)行Html代碼,不知道怎么整的,可有人告知一下
<!DOCTYPE HTML>
<html>
<head>
<meta http-equiv="Content-Type" content="text/html; charset=utf-8">
<title>公元1000年以后的回文日</title>
<script>
/**
* 將日期變?yōu)闃?biāo)準(zhǔn)8位格式,如20111102
* 將其分為四段 分別為 20 11 11 02 為世紀(jì),年,月,日
* 按年算法時(shí)間復(fù)雜度為O(n3),而從后四位,月日即可得到最后的結(jié)果,效率更高
* 因?yàn)殚c年2月尾數(shù)為9,超過人類漫長(zhǎng)的歷史,所以無須考慮
*/
;;(function(){
var theDateList=[];
//出現(xiàn)回文日的世紀(jì)最大值
var maxForCentury=30;
//出現(xiàn)回文日的世紀(jì)最小值
var minForCentury=20;
//可能出現(xiàn)回文日的年數(shù)最大值,這里只粗糙處理
var maxForYear=21;
var maxForDay=31;//不排除閏年
for(var i=1;i<=12;i++){
var stdYear,stdDay;
var stdMonth=getStandardDate(i);
/*
if(getReverseDate(stdMonth)>maxForDay){
continue;
}
*/
maxForDay=getDate(i);
for(var k=1;k<maxForDay;k++){
stdDay =getStandardDate(k);
stdYear=getReverseDate(stdMonth+stdDay);
if(parseInt(getReverseDate(stdDay),10)>=minForCentury
&& parseInt(getReverseDate(stdDay),10)<maxForCentury)
theDateList.push(stdYear+stdMonth+stdDay)
}
}
theDateList.sort(); //排序
for(var i=0;i<theDateList.length;i++){
console.log(theDateList[i]);
}
console.log('共有%d條記錄',theDateList.length)
/**
* 根據(jù)月份算當(dāng)前月天數(shù)
* @param {int} val 月份
* @return {int}
*/
function getDate(val){
return val%2==0?30:31;
}
/**
* 將小于10的日期值換成標(biāo)準(zhǔn)8位日期值
* @param {int} val 月份或日期
* @return {string} 標(biāo)準(zhǔn)格式
*/
function getStandardDate(val){
if(val<10){
return '0'+val;
}
return val.toString();
}
/**
* 反轉(zhuǎn)日期
* @param {string} date 月份或日期的標(biāo)準(zhǔn)格式
* @return {string} 反轉(zhuǎn)后的標(biāo)準(zhǔn)格式
*/
function getReverseDate(date){
return date.split("").reverse().join("");
}
})();
</script>
</head>
<body>
</body>
</html>
相關(guān)文章
JavaScript中Infinity(無窮數(shù))的使用和注意事項(xiàng)
Infinity(無窮大)在 JS 中是一個(gè)特殊的數(shù)字,它的特性是它比任何有限的數(shù)字都大,如果不知道 Infinity,我們?cè)谝恍┻\(yùn)算操作遇到時(shí),就會(huì)覺得很有意思,下面這篇文章主要給大家介紹了關(guān)于JavaScript中Infinity(無窮數(shù))的使用和注意事項(xiàng),需要的朋友可以參考下2022-04-04
微信小程序?qū)崿F(xiàn)多行文字超出部分省略號(hào)顯示功能
這篇文章主要介紹了微信小程序?qū)崿F(xiàn)多行文字 超出部分省略號(hào)顯示功能,比如設(shè)置只顯示2行,超出部分省略號(hào)顯示,本文通過實(shí)例代碼給大家介紹,需要的朋友可以參考下2019-10-10
JavaScript SHA1加密算法實(shí)現(xiàn)詳細(xì)代碼
這篇文章主要為大家詳細(xì)介紹了JavaScript SHA1加密算法實(shí)現(xiàn)代碼,具有一定的參考價(jià)值,感興趣的朋友可以參考一下2016-10-10
js 實(shí)現(xiàn)省市區(qū)三級(jí)聯(lián)動(dòng)菜單效果
本文主要分享了js實(shí)現(xiàn)省市區(qū)三級(jí)聯(lián)動(dòng)菜單效果的示例代碼。具有很好的參考價(jià)值,下面跟著小編一起來看下吧2017-02-02
使用JavaScript實(shí)現(xiàn)檢測(cè)網(wǎng)頁是否為空閑狀態(tài)
最近開發(fā)項(xiàng)目時(shí),常碰到“用戶在一定時(shí)間內(nèi)無任何操作時(shí),跳轉(zhuǎn)到某個(gè)頁面”的需求,所以本文就來使用JavaScript實(shí)現(xiàn)這一要求,需要的可以參考下2024-03-03
javascript?Echart可視化學(xué)習(xí)
這篇文章主要為大家介紹了Echart可視化學(xué)習(xí)的方法,具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下,希望能夠給你帶來幫助2022-01-01
javascript 彈出窗口中是否顯示地址欄的實(shí)現(xiàn)代碼
程序中通過點(diǎn)擊一個(gè)“發(fā)貨提醒”鏈接彈出另一個(gè)窗口,使用的方法是用javascript 的openUrl()方法。2011-04-04
JS中的算法與數(shù)據(jù)結(jié)構(gòu)之常見排序(Sort)算法詳解
這篇文章主要介紹了JS中的算法與數(shù)據(jù)結(jié)構(gòu)之常見排序(Sort)算法,結(jié)合實(shí)例形式詳細(xì)分析了js常見排序算法中的冒泡排序、選擇排序、插入排序、希爾排序、歸并排序、快速排序等算法相關(guān)實(shí)現(xiàn)技巧與操作注意事項(xiàng),需要的朋友可以參考下2019-08-08
js實(shí)現(xiàn)按鈕控制圖片360度翻轉(zhuǎn)特效的方法
這篇文章主要介紹了js實(shí)現(xiàn)按鈕控制圖片360度翻轉(zhuǎn)特效的方法,涉及HTML5中canvas方法的使用技巧,具有一定參考借鑒價(jià)值,需要的朋友可以參考下2015-02-02

