【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%400==0) return true;
    if(y%4==0&&y%100!=0) return true;
    return false;
}
int Zeller(int y,int m,int d)
{
       if(m==1||m==2)
       {
         y--;
        m+=12;          
    }
    int c=y/100;
    y-=c*100;
    int w=y+y/4+c/4-2*c+26*(m+1)/10+d-1;
    while(w<0) w+=7;
    w%=7;
    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(1)
        {
            y++;
            if(m==2&&d==29)
            {
                if(leap(y)&&Zeller(y,m,d)==week)
                {
                    printf("%d
",y);
                    break;
                }
            }
            else
            {
                if(Zeller(y,m,d)==week)
                {
                    printf("%d
",y);
                    break;
                }
            }
        }
    }
    return 0;
}