日期差值 - 九度教程第6题

日期差值 - 九度教程第6题

题目

时间限制：1 秒 内存限制：32 兆 特殊判题：否
题目描述：
有两个日期，求两个日期之间的天数，如果两个日期是连续的我们规定他们之间的天数为两天
输入：
有多组数据，每组数据有两行，分别表示两个日期，形式为YYYYMMDD
输出：
每组数据输出一行，即日期差值
样例输入：
20110412
20110422
样例输出：
11
来源：
2009年上海交通大学计算机研究生机试真题

该例题考察了日期类问题中最基本的问题——求两个日期间的天数差，即求分别以两个特定日期为界的日期区间的长度。解决这类区间问题有一个统一的思想——把原区间问题统一到起点确定的区间问题上去。
在该例中，不妨把问题统一到特定日期与一个原点时间（如0000年1月1日）的天数差，当要求两个特定的日期之间的天数差时，只要将它们与原点日期的天数差相减，便能得到这两个特定日期之间的天数差（必要时加绝对值）。这样做有一个巨大的好处——预处理。
可以在程序真正开始处理输入数据之前，预处理出所有日期与原点日期之间的天数差并保存起来。当数据真正开始输入时只需要用O（1）的时间复杂度将保存的数据读出，稍加处理便能得到答案。
值得一提的是，预处理也是空间换时间的重要手段（保存预处理所得数据所需的内存来换取实时处理所需要的时间消耗）。

注意

闰年：四年一闰，百年不闰，四百年又闰
逻辑语言：(year % 4 == 0 && year % 100 != 0) || year % 400 == 0
当逻辑表达式为true时，其为闰年；反之则不是闰年。闰年并不严格的按照四年一次的规律出现，在某种情况下也可能出现两个相邻闰年相隔八年的情况（如1896年与1904年）。

代码

#include <stdio.h>
#include <math.h>
#define ISLEAPYEAP(x) (x%100!=0 && x%4 == 0) || x%400==0 ? 1 : 0
// 定义宏判断是否是闰年，方便计算每月天数

int dayOfMonth[13][2] = {
    0,0,
    31,31,