今夕何夕

今夕何夕

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 4281    Accepted Submission(s): 1287

 

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

题意：

给出一个年月日YY-MM-DD，它是星期X，要找下一个相同的一天（月，日相同，都是星期X）。 

闰年366天，366/7=52，366%7=2。是52个周多2天

平年365天，365/7=52，365%7=1。是52个周多1天

给出了2017年8月6日，并且是星期日，那么要找出下一个8月6日在也是星期日的那一年。

假设要找到的那一年是NEWY，给出的年份是YY。那YY和NEWY之间 每年多余的天数加起来%7=0，那就找到了NEWY。

但是如果给出的那天是闰年的2月29的话，不但要满足上面多余天数的和%7=0，而且NEWY这一年还必须是闰年。

#include<stdio.h>
using namespace std;
int year,month,day;
int sign(int year)
{
	if(year%400==0||(year%4==0&&year%100!=0))
	{
		return 1;
	}
	return 0;
}
int panduan(int x)
{
	int sum=0,i;
	for(i=x;;i++)
	{
		if(sign(i)==1)
		{
			sum+=366;
			if(sum%7==0)
			{
				break;
			}
		}
		else
		{
			sum+=365;
			if(sum%7==0)
			{
				break;
			}
		}
	//	printf("%d\n",sum);
	}
	return i+1;
}
int panduan2(int year)
{
	int sum=0,i;
	for(i=year+1;;i++)
	{
		if(sign(i)==1)
		{
			sum+=366;
			if(sum%7==0)
			{
				break;
			}
		}
		else
		{
			sum+=365;
			if(sum%7==0)
			{
				break;
			}
		}
	}
	return i;
}
int days(int a)
{
    if(a%4==0&&a%100!=0||a%400==0)
        return 366;
    else
        return 365;
}
int main()
{
	int n;
	scanf("%d",&n);
	while(n--)
	{
		char a,b;
		scanf("%d-%d-%d",&year,&month,&day);
	 if(month==2&&day==29)
		{
		    int sum=0;
            for(int i=year+1;; i++)
            {
                sum+=days(i);
                if(sum%7==0&&days(i)==366)
                {
                    printf("%d\n",i);
                    break;
                }
            }
		}
	else if(month>2)
		{
			printf("%d\n",panduan2(year));
		//	 cout<<panduan2(year)<<endl;
		}
	else if(month<=2)
		{
			printf("%d\n",panduan(year));
			//cout<<panduan(year)<<endl;
		}
	  
	}
	return 0;
}