题目描述:
有两个日期,求两个日期之间的天数,如果两个日期是连续的我们规定他们之间的天数为两天
输入:
有多组数据,每组数据有两行,分别表示两个日期,形式为YYYYMMDD
输出:
每组数据输出一行,即日期差值
样例输入:
20110412
20110422
样例输出:
11
#include<iostream>
#define ISYEAR(x) x%100!=0&&x%4==0||x%400==0?1:0
//定义宏判断是否是闰年
using namespace std;
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][ISYEAR(Year)]) {
Day=1;
Month++;
if(Month>12){
Month=1;
Year++;
}
}
}
};
int buf[5001][13][32];//保留预处理的天数
int Abs(int x){//取绝对值
return x<0?-x:x;
}
int main(){
Date tmp;
int cnt;
tmp.Day=1;
tmp.Month=1;
tmp.Year=0;
while(tmp.Year!=5001) {
buf[tmp.Year][tmp.Month][tmp.Day]=cnt;//将该日与0年1月1日的天数差保存起来
tmp.nextDay();//计算下一天的日期
cnt++;
}
int d1,m1,y1;
int d2,m2,y2;
cin>>y1>>m1>>d1;
while(1){
cin>>y2>>m2>>d2;
cout<<Abs(buf[y2][m2][d2]-buf[y1][m1][d1])<<endl;
}
return 0;
}