求解两个日期之间相隔的天数 C++

首先考虑将日期转化成编号，使得编号差就是日期的天数差

对于y年m月d日来说，令其编号为从公元1年1月1日到这天(包括这天)的天数

前y-1年的天数就是  (y-1)*365+(y-1)/4-(y-1)/100+(y-1)/400

第y年的前m-1个月的天数可以暴力求出(注意判断闰年的2月)

第y年第m个月的天数就是d了

 

代码如下:

bool check(int x)   //判断是否是闰年 
{
	if(x%400==0)return true;
	if(x%100==0)return false;
	if(x%4==0)return true;
	return false;
}
int num[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};  //平年每月的天数 
long long days(int y, int m, int d) 
{
	y--;
	long long ret=365ll*y + y/4-y/100 + y/400 +d;
	for(int i=1;i<m;i++)
	{
		ret+=num[i];
		if(i==2&&check(y+1))ret++;
	}
	return ret;
}

 

获得编号之后，两日期之间的天数差就是编号差了