今夕何夕

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;
}

猜你喜欢

转载自blog.csdn.net/qq_40564464/article/details/81710541