【问题描述】
今天是2017年8月6日,农历闰六月十五。
小度独自凭栏,望着一轮圆月,发出了“今夕何夕,见此良人”的寂寞感慨。
为了排遣郁结,它决定思考一个数学问题:接下来最近的哪一年里的同一个日子,和今天的星期数一样?比如今天是8月6日,星期日。下一个也是星期日的8月6日发生在2023年。
小贴士:在公历中,能被4整除但不能被100整除,或能被400整除的年份即为闰年。
【输入形式】
第一行为T,表示输入数据组数。
每组数据包含一个日期,格式为YYYY-MM-DD。
1 ≤ T ≤ 10000, YYYY ≥ 0
日期一定是个合法的日期
【输出形式】
对每组数据输出答案年份,题目保证答案不会超过四位数。
【样例输入】
3 2017-08-06 2017-08-07 2018-01-01
【样例输出】
2023 2023 2024 【样例说明】
【评分标准】
#include<iostream>
#include<stdio.h>
using namespace std;
bool check(int year) {
if((year%4==0&&year%100!=0)||year%400==0) {
return true;
} else {
return false;
}
}
int main() {
int T,year,month,day;
cin>>T;
for(int i=0; i<T; i++) {
int d=0;
scanf("%d-%d-%d",&year,&month,&day);
while(1) {
if(month==2&&check(year)) {
if(day!=29) {
d+=366;
} else {
FLAG:
if(check(year+4)) {
year+=4;
d+=1461;
if(d%7==0) {
break;
} else {
goto FLAG;
}
} else {
year+=4;
d+=1460;
if(d%7==0) {
break;
} else {
goto FLAG;
}
}
}
} else if(month==2&&!check(year)) {
d+=365;
} else if(month<2&&check(year)) {
d+=366;
} else if(month<2&&!check(year)) {
d+=365;
} else if(month>2&&check(year+1)) {
d+=366;
} else if(month>2&&!check(year+1)) {
d+=365;
}
year++;
if(d%7==0) {
break;
}
}
printf("%d\n",year);
}
system("pause");
return 0;
}