九度1096：日期问题

题目描述：

有两个日期，求两个日期之间的天数，如果两个日期是连续的我们规定他们之间的天数为两天

输入：

有多组数据，每组数据有两行，分别表示两个日期，形式为YYYYMMDD

输出：

每组数据输出一行，即日期差值

样例输入：

20110412
20110422

样例输出：

11

来源：

2009年上海交通大学计算机研究生机试真题

#define _CRT_SECURE_NO_DEPRECATE
#include<stdio.h>
#include<algorithm>
#include<stdlib.h>             //与system("pause");对应
#include<string.h>
#define ISYEAP(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][ISYEAP(Year)]) {    //若日数超过了当月日数
Day = 1;    //Day定义为第一天
Month++;    //进入下一月
if(Month > 12)  {  //月数超过12
Month = 1;    //定义为第一个月
Year++;      //进入下一年
}
}
}
};


int buf[5001][13][32]; //保存预处理的天数
int Abs(int x) {  //求绝对值
return x < 0 ? -x : x;
}

int main() {
Date tmp;
int cnt = 0;  //天数计数
tmp.Day = 1;
tmp.Month = 1;
tmp.Year = 0;        //初始化日期类对象为0年1月1日
while(tmp.Year != 5001) {  //日期不超过5000年
buf[tmp.Year][tmp.Month][tmp.Day] = cnt;  //将该日与0年1月1日的天数差保存起来
tmp.nextDay();   //计算下一天的日期
cnt++;   //计数器累加，每经过一天计数器即+1，代表与原点日期的间隔又增加一天
}
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\n", Abs(buf[y2][m2][d2] - buf[y1][m1][d1] + 1));  //buf已经存取了5000年内的任一日与0年1月1日的天数差
//用预处理的数据计算两日期差值，注意需对其求绝对值
}
system("pause");
return 0;
}

总结：日期问题中的小细节：要考虑闰年的存在；这类区间问题有一个统一的思想——把原区间问题统一到起点确定的问题上。比如我们把问题化解为特定的日期到原点日期（0年1月1日）的天数差。