計算世界完全對稱日的js代碼,粗糙版
更新時間:2011年11月04日 17:32:23 作者:
世界完全對稱日,指的是公歷紀年日期中數(shù)字左右完全對稱的日期,這一天朋友們可以互送祝福同時讓大家感嘆時間的寶貴。
比如20111102
下午閑著無聊,寫了一個,代碼沒有經(jīng)過優(yōu)化,
只是憑著一股子無聊勁寫出來的。
如果有哪位仁兄有興趣把代碼優(yōu)化一下,感謝不盡
經(jīng)過計算在公元2000年到3000年,一共有36個符合條件的世界完全對稱日。
見到園子里有的博客,可以在下面加“運行”,直接執(zhí)行Html代碼,不知道怎么整的,可有人告知一下
<!DOCTYPE HTML>
<html>
<head>
<meta http-equiv="Content-Type" content="text/html; charset=utf-8">
<title>公元1000年以后的回文日</title>
<script>
/**
* 將日期變?yōu)闃藴?位格式,如20111102
* 將其分為四段 分別為 20 11 11 02 為世紀,年,月,日
* 按年算法時間復雜度為O(n3),而從后四位,月日即可得到最后的結果,效率更高
* 因為閏年2月尾數(shù)為9,超過人類漫長的歷史,所以無須考慮
*/
;;(function(){
var theDateList=[];
//出現(xiàn)回文日的世紀最大值
var maxForCentury=30;
//出現(xiàn)回文日的世紀最小值
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ù)月份算當前月天數(shù)
* @param {int} val 月份
* @return {int}
*/
function getDate(val){
return val%2==0?30:31;
}
/**
* 將小于10的日期值換成標準8位日期值
* @param {int} val 月份或日期
* @return {string} 標準格式
*/
function getStandardDate(val){
if(val<10){
return '0'+val;
}
return val.toString();
}
/**
* 反轉日期
* @param {string} date 月份或日期的標準格式
* @return {string} 反轉后的標準格式
*/
function getReverseDate(date){
return date.split("").reverse().join("");
}
})();
</script>
</head>
<body>
</body>
</html>
下午閑著無聊,寫了一個,代碼沒有經(jīng)過優(yōu)化,
只是憑著一股子無聊勁寫出來的。
如果有哪位仁兄有興趣把代碼優(yōu)化一下,感謝不盡
經(jīng)過計算在公元2000年到3000年,一共有36個符合條件的世界完全對稱日。
見到園子里有的博客,可以在下面加“運行”,直接執(zhí)行Html代碼,不知道怎么整的,可有人告知一下
復制代碼 代碼如下:
<!DOCTYPE HTML>
<html>
<head>
<meta http-equiv="Content-Type" content="text/html; charset=utf-8">
<title>公元1000年以后的回文日</title>
<script>
/**
* 將日期變?yōu)闃藴?位格式,如20111102
* 將其分為四段 分別為 20 11 11 02 為世紀,年,月,日
* 按年算法時間復雜度為O(n3),而從后四位,月日即可得到最后的結果,效率更高
* 因為閏年2月尾數(shù)為9,超過人類漫長的歷史,所以無須考慮
*/
;;(function(){
var theDateList=[];
//出現(xiàn)回文日的世紀最大值
var maxForCentury=30;
//出現(xiàn)回文日的世紀最小值
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ù)月份算當前月天數(shù)
* @param {int} val 月份
* @return {int}
*/
function getDate(val){
return val%2==0?30:31;
}
/**
* 將小于10的日期值換成標準8位日期值
* @param {int} val 月份或日期
* @return {string} 標準格式
*/
function getStandardDate(val){
if(val<10){
return '0'+val;
}
return val.toString();
}
/**
* 反轉日期
* @param {string} date 月份或日期的標準格式
* @return {string} 反轉后的標準格式
*/
function getReverseDate(date){
return date.split("").reverse().join("");
}
})();
</script>
</head>
<body>
</body>
</html>