今夕何夕

Problem 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

#include<cstdio>
#include<cstring>
const int maxn=10010;
int fa[maxn];
int run(int a)
{
	if((a%4==0)&&(a%100!=0||a%400==0))
	return 366;
	return 365;
}
int main()
{
	int T;
	scanf("%d",&T);
	for(int i=1;i<=T;i++)
	{
		int y,m,d;
		scanf("%04d-%02d-%02d",&y,&m,&d);
		if(m==2&&d==29)
		{
			int sum=0;
			for(int i=y+1; ;i++)
			{
				sum+=run(i);
				if(sum%7==0&&run(i)==366)
				{
					printf("%d\n",i);
					break;
				}
			}
		}
		else
		{
			if(m<=2)
			{
				int sum=0;
				for(int i=y; ;i++)
				{
					sum+=run(i);
					if(sum%7==0)
					{
						printf("%d\n",i+1);
						break;
					}
				}
			}
			else
			{
				int sum=0;
				for(int i=y+1; ;i++)
				{
					sum+=run(i);
					if(sum%7==0)
					{
						printf("%d\n",i);
						break;
					}
				}
			}
		}	
	}
	return 0;
}