首先考虑将日期转化成编号,使得编号差就是日期的天数差
对于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;
}
获得编号之后,两日期之间的天数差就是编号差了