#include <iostream>
using namespace std;
bool judge (int x);
bool JUDGE (int);
int pro(int,int,int);
int main() {
int n = 0;
cin>>n;
char c = '0';
int year[n],month[n],day[n];
for(int i = 0; i<n; i++) {
cin>>year[i]>>c>>month[i]>>c>>day[i];
}
for(int i = 0; i<n; i++) {
cout<<pro(year[i],month[i],day[i])<<endl;
}
return 0;
}
bool judge (int x) { //判断平闰年
if(x%100==0&&x%400==0) {
return true;
} else if(x%4==0) {
return true;
} else return false;
}
bool JUDGE(int y) {
return (y%7==0);
}
int pro(int year,int month,int day) {
int sum = 0;
while(1) {
if(month==2&&day==29) { //2月29日单独考虑
if(judge(year)) {
year+=4;
sum+=365*4+1;
} else {
year+=4;
sum+=365*4;
}
if(JUDGE(sum)) return year;
}
if(month<=2) { //2月前
if(judge(year)) {
year+=1;
sum+=366;
} else {
year+=1;
sum+=365;
}
if(JUDGE(sum)) return year;
}
if(month>2) { //2月后
if(judge(year+1)) {
year+=1;
sum+=366;
} else {
year+=1;
sum+=365;
}
if(JUDGE(sum)) return year;
}
}
}
这题我也没完全做对,还有bug
思路就是分情况,暴力代码,毫无算法