这道题主要是解决两个日期直接的日期差,如果两日期的差%7为0则代表是同一个星期日。而解决日期差最麻烦的就是解决2月29的问题。
2月29日的问题有以下几个点要考虑:
一、之后的第一年是不是要经过2月29这一天,如果经过了或者当年不是闰年,到下一年的今天则+365(下一年不是闰年的情况)
二、在之后的每一年如果是闰年则加上366,否则365
三、在判断时(也就是判断是否是最后一年),要判断这年是不是闰年。如果是,那当前的日期是不是超过了2月29,超过了额外加一天判断,没超过直接加365天。
以上细节在代码相关处均有注解,可以结合代码查看,附代码
#include <iostream>
#include <stdio.h>
using namespace std;
bool rn(int n){ //判断是不是闰年
if(n%4==0&&n%100!=0||n%400==0)
return true;
else
return false;
}
int main()
{
int t;
cin>>t;
int y,m,d;
while(t--){
int temp=0;
scanf("%d-%d-%d",&y,&m,&d);
if(m==2&&d==29){ //特殊情况:输入的是2月29
for(int i=y+1;;i++){
if(rn(i)) {
temp+=366;
}else
temp+=365;
if(temp%7==0&&rn(i)){
cout<<i<<endl;
break;
}
}
}else{
for(int i=y;;i++){
if(rn(i)&&i==y&&m>2) { //判断第一年年需不需要经历的2月29这一天
temp=-1;;
}
if(rn(i)) { //经过闰年的时候多加一天
temp+=366;
}else
temp+=365;
//cout<<i<<" "<<temp<<" "<<m<<endl;
if(temp%7==0&&(rn(i+1)==0||m<=2)){ //这里是没有超过2月或者不是闰年,所以最后一年不需要+1
cout<<i+1<<endl;
break;
}
if((temp+1)%7==0&&rn(i+1)&&m>2){ //这里是代表最后一年是闰年并且经历了2月29这一天,天数自然就加一了
cout<<i+1<<endl;
break;
}
}
}
}
return 0;
}