问题描述
Problem Description
给定一个日期,输出这个日期是该年的第几天。
Input
输入数据有多组,每组占一行,数据格式为YYYY/MM/DD组成,具体参见sample input ,另外,可以向你确保所有的输入数据是合法的。
Output
对于每组输入数据,输出一行,表示该日期是该年的第几天。
Sample Input
1985/1/20
2006/3/12
Sample Output
20
71
问题分析
Problem Analyse
本题是为C语言初学者提供的。
前置知识:基本历法知识
Algorithm Analyse
判断N是否为闰年的方法是:N能4整数但不能被100整除 或者 N能被400整除。算出第N年的每个月的天数后就从一月开始累加,不要忘了最后要加天数哦。^_^
算法实现
因为输入的日期使用固定的格式,可以直接使用 scanf 格式化输入,省去了解析的步骤。
对于闰年的判断可以写成一个宏:
#define leap(n) (n % 4 == 0 && (n % 100 != 0 || n % 400 == 0))
是闰年返回1,否则返回0。
再开一个二维数组来保存闰年和非闰年每个月的天数。这样做可以减少编码的复杂度。当然,对于这样的简单题能通过的就是好代码。