蔡勒公式

      公式1： 1582年10月4日之后：w=y1+(y1/4)+(c/4)-2*c+(26*(m+1)/10)+d-1;

       1582年10月4日以及之前：w=y1+y/4+c/4-2*c+13*(m+1)/5+d+2;
        输出：(w%7+7)%7     （为了确保结果为正数）

说明： w为星期，    0-星期日，1-星期一，..........6-星期六

            c为年份的前两位    y为年份的后两位  d为日  m为月

（m大于等于3，小于等于14，即在蔡勒公式中，某年的1,2月份要看作上一年的13,14月份来计算，如：2003年1月1日看作2002年13月1日来计算）

         公式2：w=(d+2*m+3*(m+1)/5+y+y/4-y/100+y/400+1)%7  y为四位数，其他与上面同 

#include<stdio.h>
#include<algorithm>
#include<string.h>
using namespace std;
int y,m,d,w,t;
int judge(int y)
{
	if(y%4==0&&y%100!=0||y%400==0)
	return 1;
	else return 0;
}
int week(int y,int m,int d)
{
	 if(m==1||m==2) m+=12,y=y-1;
	return (d+2*m+3*(m+1)/5+y+y/4-y/100+y/400+1)%7;  // 返回星期
}
int main()
{
	scanf("%d",&t);
	while(t--)
	{
		scanf("%d-%d-%d",&y,&m,&d);
   	   w=week(y,m,d);
   	   for(int i=y+1;i<=10000;i++)
   	   {
   	   	  if(judge(y)==1&&m==2&&d==29&&judge(i)==0)
   	   	  continue;
   	   	  if(week(i,m,d)==w)
   	   	  {
   	   	  	 printf("%d\n",i);
   	   	  	 break;
		  }
		}
	}
	   return 0;
 }