【算法】月份差推導年份

月份差推導年份

• 問題：
  
  以1970/01，作爲起點。月份差1，表示1970/02；月份差-1，表示1969/12。
  
  那麼如何使用，統一的公式，根據月份差，推導出年份(年/月)

推導

• 月份是固定的，每一年都有12個月。因此，可以根據這個特性，進行推導。
  
• 月份範圍從0~11

推導過程:

1. 將月份差除以12，取其整數部分。
2. 用1970 加上，步驟1得出的結果。
3. 將月份差的絕對值，以12爲模，求其餘數。
4. 如果，月份差，小於0，進行步驟5。相反，進行步驟6.
5. 如果步驟3的結果，不爲0，那麼將步驟2的，結果減去1，求得年份的最終結果。然後進行步驟7.
6. 步驟3求得餘數，即爲月份。到此，求得最終結果（年份/月份）。
7. 用12減去餘數，即爲月份，到此求得最終結果(年份/月份)。

• 僞代碼

void calculateMonth（value, time)
{
    int yearInterval = value / 12;
    int monthExtra = ads(value) % 12;
    
    time.year = 1970 + yearInterval;
    time.mon = 0;
    
    // 1970/01以前
    if (value < 0 ) {
        if (monthExtra != 0) {
            time.year = time.year - 1;
            time.mon = 12 - monthExtra;
        }
        else {
            // 1970/01以後
            time.mon = monthExtra;
        }
    }
}