像 20111102 這樣正著讀、反著讀都一樣的日期,姑且稱它為世界完全對稱日。某個下午無聊,就寫了這麼一段程式碼,沒有特別優化,若有人想幫忙改進,歡迎指教。
計算結果顯示:西元 2000 到 3000 年之間,共有 36 個符合條件的完全對稱日。
把日期視為 8 位標準格式(如 20111102),切成四段:世紀、年、月、日。若照年份逐年枚舉,時間複雜度是 O(n³);但反過來想,只要知道月與日,反轉後就能直接得到年份,效率更高。另外,閏年 2 月的尾數(29)遠在人類歷史範圍之外,因此可以不必考慮。
<!DOCTYPE HTML>
<html>
<head>
<meta http-equiv="Content-Type" content="text/html; charset=utf-8">
<title>公元 1000 年以後的回文日</title>
<script>
(function () {
var theDateList = [];
var maxForCentury = 30; // 出現回文日的世紀上限
var minForCentury = 20; // 出現回文日的世紀下限
var maxForDay = 31; // 不考慮閏年
for (var i = 1; i <= 12; i++) {
var stdMonth = getStandardDate(i);
maxForDay = getDate(i);
for (var k = 1; k < maxForDay; k++) {
var stdDay = getStandardDate(k);
var stdYear = getReverseDate(stdMonth + stdDay);
var century = parseInt(getReverseDate(stdDay), 10);
if (century >= minForCentury && century < 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);
// 依月份取得該月天數(粗估)
function getDate(val) {
return val % 2 == 0 ? 30 : 31;
}
// 補零成兩位數
function getStandardDate(val) {
return val < 10 ? '0' + val : val.toString();
}
// 反轉字串
function getReverseDate(date) {
return date.split("").reverse().join("");
}
})();
</script>
</head>
<body></body>
</html>
程式的核心只有一個動作:把月與日組成的四碼反轉,當成年份的前四位,再檢查世紀是否落在 20–30 的區間內。這正是「從結果反推輸入」的典型思維,比暴力枚舉優雅得多。