九度OJ 1096 日期差值（经典）

题目来源：http://ac.jobdu.com/problem.php?pid=1096

题目描述：

有两个日期，求两个日期之间的天数，如果两个日期是连续的我们规定他们之间的天数为两天

输入：

有多组数据，每组数据有两行，分别表示两个日期，形式为YYYYMMDD

输出：

每组数据输出一行，即日期差值

样例输入：

20110412
20110422

样例输出：

11

解题方法：

1. 该题目是求两个日期间的天数差，即求分别以两个特定日期为界的日期区间的长度。解决这类区间问题有一个统一的思想——把原区间问题统一到起点确定的区间问题上去。
2. 采用预处理手段，即在程序真正开始处理输入数据之前，预处理出所有日期与原点日期之间的天数差并保存起来。再者，预处理也是空间换时间的重要手段（保存预处理所得数据所需的内存来换取实时处理所需要的时间消耗）。
3. 日期类问题有个需要注意的要点——闰年，闰年并不严格按照四年一次的规律出现，在某种情况下也可能出现两个相邻闰年相隔8年的情况（如1896年与1904年）。即应采用该如下代码表示：#define ISYEAP(X) X%100 != 0 && X%4 == 0 || X%400 == 0 ? 1:0
4. 当需要开辟大量内存空间的情况，必须在函数体外定义，即定义全局变量，或者在函数中使用malloc等函数动态申请变量空间。即下面的代码中的buf[5001][13][32]
5. 在保存某个特定日期与原点日期的天数差时，使用了三维数组，用年、月、日分别表示该数组下标，便将日期本身与其存储地址联系起来，通过利用它的年月日数字即可找到我们保存的值，即Hash的基本思想。

核心代码如下：

#define ISYEAP(X) X%100 != 0 && X%4 == 0 || X%400 == 0 ? 1:0
//定义宏判断是否是闰年，方便计算每月天数
int dayOfMonth[13][2] = {
     0, 0,
    31,31,
    28,29,
    31,31,
    30,30,
    31,31,
    30,30,
    31,31,
    31,31,
    30,30,
    31,31,
    30,30,
    31,31
};                          //预存每月的天数，注意二月配合宏定义作特殊处理 
struct Date{
    int Day;
    int Month;
    int Year;
    void nextDay(){         //计算下一天的日期
        Day ++;
        if(Day > dayOfMonth[Month][ISYEAP(Year)]){//若日数超过了当月最大日数
            Day = 1;
            Month ++;       //进入下一月 
            if(Month > 12){ //月数超过12
                Month = 1;
                Year ++;    //进入下一年 
            } 
        }   
    }
};

完整代码如下：

#include<stdio.h>
#define ISYEAP(X) X%100 != 0 && X%4 == 0 || X%400 == 0 ? 1:0
//定义宏判断是否是闰年，方便计算每月天数
int dayOfMonth[13][2] = {
     0, 0,
    31,31,
    28,29,
    31,31,
    30,30,
    31,31,
    30,30,
    31,31,
    31,31,
    30,30,
    31,31,
    30,30,
    31,31
};                          //预存每月的天数，注意二月配合宏定义作特殊处理 
struct Date{
    int Day;
    int Month;
    int Year;
    void nextDay(){         //计算下一天的日期
        Day ++;
        if(Day > dayOfMonth[Month][ISYEAP(Year)]){//若日数超过了当月最大日数
            Day = 1;
            Month ++;       //进入下一月 
            if(Month > 12){ //月数超过12
                Month = 1;
                Year ++;    //进入下一年 
            } 
        }   
    }
};
int buf[5001][13][32];      //保存预处理的天数
int Abs(int x){             //求绝对值 
    return x < 0 ? -x:x;
} 
int main(){
    Date tmp;
    int cnt = 0;            //天数计算 
    tmp.Day = 1;
    tmp.Month = 1;
    tmp.Year = 0;           //初始化日期类对象为0年1月1日 
    while(tmp.Year <= 5001){//日期不超过5000年 
        buf[tmp.Year][tmp.Month][tmp.Day] = cnt;
                            //将该日与0年1月1日的天数差保存起来 
        tmp.nextDay();      //计算下一天日期 
        cnt ++;             //计数器累加，每经过一天计数器即 +1，代表与原点日期的间隔又增加一天 
    }
    int d1,m1,y1;
    int d2,m2,y2;
    while(scanf("%4d%2d%2d",&y1,&m1,&d1) != EOF){
        scanf("%4d%2d%2d",&y2,&m2,&d2);
                            //读入要计算的两个日期
        printf("%d\n",Abs(buf[y2][m2][d2] - buf[y1][m1][d1]) + 1);
                            //用预处理的数据计算两日期差值，注意需对其求绝对值 
    }
    return 0; 
}