HDU 6112 今夕何夕 (zeller\基姆拉尔森公式 星期公式）

思路：

有两个专门算这个的公式。
zeller公式需要考虑模出来负数，基姆拉尔森公式貌似不用。。
因为比赛的时候我用的zeller公式，t到死。

基姆拉尔森公式的使用方法：

int ju(int y,int m,int d){
    if(m==1||m==2){//把今年的1、2月看作上一年的13，14月。
        y--;m+=12;
    }
    return  (d+2*m+3*(m+1)/5+y+y/4-y/100+y/400)   %   7 ;
}

zeller公式：

int ju(int y,int m,int d){
    if(m==1||m==2){//这里同理
        y--;m+=12;
    }
    int c = y/100; y = y%100; // c 代表世纪 其实没啥影响
    return ((c/4 - 2*c + y + y/4 + (26*(m+1)/10) + d - 1)%7+7)%
}

#include<stdio.h>
#include <iostream>
#include<string.h>
#include<math.h>
#include<algorithm>
#define eps 1e-8
typedef long long int lli;
using namespace std;
const int maxn = 1e6+10;

int ju(int y,int m,int d){
    if(m==1||m==2){
        y--;m+=12;
    }
    int c = y/100; y = y%100;
    return ((c/4 - 2*c + y + y/4 + (26*(m+1)/10) + d - 1)%7+7)%7;
    //return  (d+2*m+3*(m+1)/5+y+y/4-y/100+y/400)   %   7 ;
}
bool rwen(int y){
    if(y%4==0 && y%100 != 0) return 1;
    if(y%400 == 0) return 1;
    return 0;
}

int main(){
    int t,y,m,c,d;
    scanf("%d",&t);
    while(t--){
        scanf("%d-%d-%d",&y,&m,&d);
        int ff;
        ff = ju(y,m,d);
        int ans = -1;
        for(int i = y+1;;i++){
            if(m==2&&d==29 && !rwen(i)) continue;
            if(ff == ju(i,m,d)){
                ans = i;break;
            }
        }
        printf("%d\n",ans);
    }
    return 0;
}