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

忘是亡心i 2021-09-13 20:14 309阅读 0赞

题目来源：[http://ac.jobdu.com/problem.php?pid=1096][http_ac.jobdu.com_problem.php_pid_1096]

题目描述：

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

输入：

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

输出：

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

样例输入：

20110412  
20110422

样例输出：

解题方法：

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; 
    }

[http_ac.jobdu.com_problem.php_pid_1096]: http://ac.jobdu.com/problem.php?pid=1096