DIV CSS 佈局教程網

用 JS 找出「完全對稱日」:以 20111102 為例
編輯:關於JavaScript     

像 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 的區間內。這正是「從結果反推輸入」的典型思維,比暴力枚舉優雅得多。

XML學習教程| jQuery入門知識| AJAX入門| Dreamweaver教程| Fireworks入門知識| SEO技巧| SEO優化集錦|
Copyright © DIV+CSS佈局教程網 All Rights Reserved