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