日期问题

日期问题

解决日期类问题有一种统一的方法:
把原区间问题统一到起点确定的区间问题上去。

比如：题目要求求出两个日期之间天数的差值，我们不妨将问题统一成特定时间到一个原点时间的天数差。再将两个差值相减，即可得到时间差。

codeup 1928

hash技巧+闰年判断

#include<stdio.h>
//判断是否是闰年
//数不能被100整除时若能被4整除则为闰年，或者能被400整除为闰年
#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,month,year;
	void nextday(){
		day++;
		if(day>dayOfMonth[month][ISYEAP(year)]){
			day=1;
			month++;
			if(month>12){
				month=1;
				year++;
			}
		}
	}
};
//保存预存天数
int buf[5001][13][32];
int main(){
    Date tmp;tmp.day = 1;tmp.month=1;tmp.year=0;
    int cnt=0;
    while(tmp.year!=5001){
        buf[tmp.year][tmp.month][tmp.day]=cnt;
        tmp.nextday();2011
        cnt++;
    }
    int d1,m1,y1,d2,m2,y2;
    while(scanf("%4d%2d%2d",&y1,&m1,&d1)!=EOF){
        scanf("%4d%2d%2d",&y2,&m2,&d2);
        int day=buf[y2][m2][d2]-buf[y1][m1][d1];
        day = day>0?day:-day;
        printf("%d\n",day);
    }
    return 0;
}