日期差值——一种快速的求解方法（Hash的思想）

最新推荐文章于 2021-03-20 23:23:34 发布

ykycode

最新推荐文章于 2021-03-20 23:23:34 发布

阅读量386

点赞数 1

分类专栏：代码模板文章标签：日期类问题

本文链接：https://blog.csdn.net/u012181348/article/details/52943815

版权

代码模板专栏收录该内容

43 篇文章 1 订阅

订阅专栏

#include <cstdio>
#define ISYEAP(x) x%100!=0&&x%4==0||x%400==0?1:0
int day[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 d,m,y;
    void next(){
        d++;
        if(d>day[m][ISYEAP(y)]){
            d=1;m++;
            if(m>12){m=1;y++;}
        }
    }
};
int buf[5001][13][32];
int Abs(int x){
    return x<0?-x:x;
}
int main(){
    Date tmp;
    int cnt=0;
    tmp.y=0,tmp.m=1,tmp.d=1;
    while(tmp.y!=5001){
        buf[tmp.y][tmp.m][tmp.d]=cnt;
        tmp.next();
        cnt++;
    }
    int y1,m1,d1;
    int 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);
    }
    return 0;
}