计算两日期之间的天数------预处理（牺牲空间换时间）

最新推荐文章于 2021-10-31 11:30:00 发布

sinerya

最新推荐文章于 2021-10-31 11:30:00 发布

阅读量174

点赞数

本文链接：https://blog.csdn.net/limei_limei_/article/details/104259122

版权

题目描述:
有两个日期，求两个日期之间的天数，如果两个日期是连续的我们规定他们之间的天数为两天
输入
有多组数据，每组数据有两行，分别表示两个日期，形式为 YYYYMMDD
输出
每组数据输出一行，即日期差值

样例输入
20110412
20110422
样例输出：
2

思路：
在该例中，我们不妨把问题统一到特定日期与一个原点时间(如 0000 年 l 月 1 日)的天数差，当要求两个特定的日期之间的天数差时，我们只要将它们与原点日期的天数差相减，便能得到这两个特定日期之间的天数差 (必要时加绝对值)。这样做有一个巨大的好处一一预处理，预处理是空间换时间的重要手段。要注意闰年的计算。

#include<iostream>
#include<algorithm>
#include<cmath> 
using namespace std;
//宏定义判断是否是闰年 
#define ISYEAP(x) (x%4==0&&x%100!=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 y;
	int m;
	int d;
	void nextDay()
	{
		d++;
		if(d>dayofMonth[m][ISYEAP(y)])
		{
			m++;
			d=1;
			if(m>12)
			{
				y++;
				d=1;
				m=1;
			} 
		}
	}
};
//保存预处理的天数[年][月][日] 
int buf[5001][13][32];
int main()
{
	//进行预处理 
	date temp;
	temp.y=0;
	temp.m=1;
	temp.d=1;
	int cnt=0;//天数 
	while(temp.y!=5001)
	{
		buf[temp.y][temp.m][temp.d]=cnt;
		cnt++;
		temp.nextDay();
	}
	int y1,y2,m1,m2,d1,d2;
	while(scanf("%4d%2d%2d",&y1,&m1,&d1)!=EOF)
	{
		scanf("%4d%2d%2d",&y2,&m2,&d2);
		cout<<abs(buf[y1][m1][d1]-buf[y2][m2][d2])+1<<endl;
	}
}