日期差值

题目

日期类的题目基本都要找一个起点，提前预处理

代码

#include<iostream>
#include<algorithm>
using namespace std;
//判断是否是闰年或平年
int ISYEAP(int x){
    if((x %100 != 0 && x%4 == 0) || x % 400 == 0) return 1;
    else return 0;
}
//记录每个月的天数,从0,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
};
//日期类，方便时间的推移
typedef struct Date{
    int Day;
    int Month;
    int Year;
    //计算下一天的日期
    void nextDay(){
        Day++;
        if(Day > dayOfMonth[Month][ISYEAP(Year)]){
            //进入下一个月
            Day = 1;
            Month++;
            //进入下一年
            if(Month > 12){
                Month = 1;
                Year++;
            }
        }
    }
}Date;
int buf[5001][13][32]; //保留预处理的天数,存XX年XX月XX日距离起点（0年1月1日）的天数
int main(){
    //初始化日期类0年1月1日——起点
    Date tmp;tmp.Year = 0,tmp.Month = 1,tmp.Day = 1;
    int cnt = 0;
    while(tmp.Year!=5001){
        buf[tmp.Year][tmp.Month][tmp.Day] = cnt;
        tmp.nextDay();
        cnt++;
    }
    //以上为预处理，统计5000年的每一天距离起点有多少天
    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
",abs(buf[y1][m1][d1] - buf[y2][m2][d2])+1);
    }
    return 0;
}