HDU 6112 今夕何夕（水~）

Description

今天是2017年8月6日，农历闰六月十五。

小度独自凭栏，望着一轮圆月，发出了“今夕何夕，见此良人”的寂寞感慨。

为了排遣郁结，它决定思考一个数学问题：接下来最近的哪一年里的同一个日子，和今天的星期数一样？比如今天是8月6日，星期日。下一个也是星期日的8月6日发生在2023年。

小贴士：在公历中，能被4整除但不能被100整除，或能被400整除的年份即为闰年。

Input

第一行为T，表示输入数据组数。

每组数据包含一个日期，格式为YYYY−MM−DD。

1≤T≤10000

YYYY≥2017

日期一定是个合法的日期

Output

对每组数据输出答案年份，题目保证答案不会超过四位数。

Sample Input

3

2017-08-06

2017-08-07

2018-01-01

Sample Output

2023

2023

2024

Solution

简单题，每次加1年判断总天数是否可以被7整除，注意如果查询日期是2月29日则每次加4年

Code

#include<cstdio>
using namespace std;
bool check(int x)
{
if(x%4==0&&x%100!=0||x%400==0)return 1;
return 0;
}
int main()
{
int T,Y,M,D;
scanf("%d",&T);
while(T--)
{
scanf("%d-%d-%d",&Y,&M,&D);
int cnt=0;
while(1)
{
if(M==2&&D==29)
{
cnt=(cnt+4*365+check(Y))%7;
Y+=4;
if(!cnt&&check(Y))break;
}
else
{
if(M<3)cnt=(cnt+365+check(Y))%7;
else cnt=(cnt+365+check(Y+1))%7;
Y++;
if(!cnt)break;
}
}
printf("%d\n",Y);
}
return 0;
}