【Zeller公式计算星期几】HDU 6112 今夕何夕

acm.hdu.edu.cn/showproblem.php?pid=6112

【思路】

公式计算即可，注意特判2月29号

Zeller公式里，计算出的week不能直接模7，要保证week是正数

【AC】

 #include<iostream>
 #include<cstdio>
 #include<cstring>
 #include<string>
 #include<algorithm>
 #include<cmath>
 
 using namespace std;
 
 bool leap(int y)
 {
     if(y%==) return true;
     if(y%==&&y%!=) return true;
     return false;
 }
 int Zeller(int y,int m,int d)
 {
        if(m==||m==)
        {
          y--;
         m+=;
     }
     int c=y/;
     y-=c*;
     int w=y+y/+c/-*c+*(m+)/+d-;
     while(w<) w+=;
     w%=;
     return w;
 }
 int main()
 {
     int T;
     scanf("%d",&T);
     while(T--)
     {
         int y,m,d;
         scanf("%d-%d-%d",&y,&m,&d);
         int week=Zeller(y,m,d);
         while()
         {
             y++;
             if(m==&&d==)
             {
                 if(leap(y)&&Zeller(y,m,d)==week)
                 {
                     printf("%d\n",y);
                     break;
                 }
             }
             else
             {
                 if(Zeller(y,m,d)==week)
                 {
                     printf("%d\n",y);
                     break;
                 }
             }
         }
     }
     return ;
 }

Zeller