时间差值问题

题目描述： 
有两个日期，求两个日期之间的天数，如果 两个日期是连续的我们规定他们之间的天数为两天。 
输入： 
有多组数据，每组数据有两行，分别表示两个日期，形式为YYYYMMDD。 
输出： 
每组数据输出一行，即日期差值。 
样例输入： 
20110412 
20110422 
样例输出： 
11
方法一：统一到特定日期与一个原点时间（如0000年1月1日）的天数差

#include<cstdio>
#define RUN(x) x%100!=0&&x%4==0||x%400==0?1:0  //判断是否是闰年，
//                                               闰年结果为1，不是闰年结果是0

int dayofmonth[13][2]={      //每个月的天数，用上面RUN(x)来控制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][RUN(year)])
            {
                day=1;
                month++;
                if(month>12)
                {
                    month=1;
                    year++;
                }
            }
        }
    };

    int buf[5001][13][32];    //buf矩阵保存0年1月1日一直到5000年12月31日每一天与0年1月1日的差
    int Abs(int x)     //求差的绝对值
    {
        return x<0?-x:x;
    }

    int main()
    {
        Date tmp;
        int cnt=0;
        tmp.year=0;tmp.month=1;tmp.day=1;
        while(tmp.year<=5000)
        {
            buf[tmp.year][tmp.month][tmp.day]=cnt;//计算0年1月1日一直到5000年12月31日每一天与0年1月1日的差
            tmp.nextday();
            cnt++;
        }
        int y1,m1,d1,y2,m2,d2;
        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);//利用矩阵buf取出和0年1月1日的差，做差取绝对值
        }                                                         //根据题目连续两天差为2，需要给绝对值+1
        return 0;
    }
--------------------- 
作者：landcruiser007 
来源：CSDN 
原文：https://blog.csdn.net/landcruiser007/article/details/79603699 
版权声明：本文为博主原创文章，转载请附上博文链接！

方法二：把一个日期不断加1天，直到一个日期等于第二个日期位置，即可统计出答案

#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
};
int main(){
    int time1,y1,m1,d1;
    int time2,y2,m2,d2;
    while(scanf("%d%d",&time1,&time2)!=EOF){
        if(time1>time2){
            int temp=time1;
            time1=time2;
            time2=temp;
        }
        y1=time1/10000;m1=time1%10000/100;d1=time1%100;
        y2=time2/10000;m2=time2%10000/100;d2=time2%100;
        int ans=1;//记录结果
        while(y1<y2||m1<m2||d1<d2){
            d1++;
            if(d1==dayOfMonth[m1][isYeap(y1)]+1){//满当月天数
                m1++;
                d1=1;
            }
            if(m1==13){//满一年
                y1++;
                m1=1;
            }
            ans++;
        }
            printf("%d\n",ans);
    }
    return 0;

}