Question

通常說一年有365天，它表示地球圍繞太陽轉一周所需要的時間，但事實并不是這樣簡單.根據天文資料，地球圍繞太陽轉一周所需要的精確時間是365.242 2天，稱之為天文年.這個誤差看似不大，卻引起季節和日歷之間難以預料的大變動.在歷法上規定四年一閏，百年少一閏，每四百年又加一閏.如何判斷一年是不是閏年呢？請設計一個算法，解決這個問題，并用流程圖描述這個算法.

Answer 1

思路分析:設y為年份，按照歷法的規定，如果y為閏年，那么或者y能被4整除不能被100整除，或者y能被400整除.對于給定的年份y，要確定它是否為閏年，需要進行判斷，判斷的結果決定后面的步驟，因而用條件分支結構來設計其算法.

解:算法步驟如下：

S1  若y不能被4整除，則輸出“y不是閏年”.

S2  若y能被4整除，則判斷y是否能被100整除;

若y不能被100整除，則輸出“y是閏年”；

若y能被100整除，則判斷y是否能被400整除;

若y能被400整除，則輸出“y是閏年”；

若y不能被400整除，則輸出“y不是閏年”.

這個算法的流程圖如圖1-1-8所示：

圖1-1-8