日期差值

求两个日期之间的差值

把原区间问题统一到起点确定的区间问题上去。当要求两个特定的日期之间的天数差时，我们只要将他们


与原点日期的天数差相减，便能得到这两个特定日期之间的天数差（必要时加绝对值）。预处理是用空间


换取时间。判断瑞年平年。

#include "stdio.h"

#define ISYEAR(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;
	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)//日期不超过5000年
	{
		buf[tmp.Year][tmp.Month][tmp.Day] = cnt;
		tmp.nextDay();
		cnt++;		//计数器累加,代表与原日期的天数加1

	}
	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;
}

这段代码还有三点值得注意的地方：
1.在保存某个特定日期与原点日期的天数间隔时，用三维数组，用年，月，日作为下标，这便将日期本身与其存储地址联系起来。将数据本身与存储地址联系起来，这是Hash的思想

2.在本题中输入采用了一个技巧。“%4d”来读取八位数的前四位并对相应的年份赋值

3.将buf[5001][13][2]这个占据空间比较大的三维数组定义为全局变量并不是偶然。由于需要大量耗费存储空间，若在main函数中则会出现栈溢出现象，导致程序异常。凡遇到需要大的存储空间的时候，一定要定义为全局变量。或者申请动态数组。