HDU 6112 今夕何夕 (预处理 枚举)

中文题意都看的懂啦~

思路很简单，就是通过前一天推出当天是星期几，直接枚举所有2017-9999年的每一天就好了。ㄟ( ▔, ▔ )ㄏ

代码：

#include <cstdio>
#define deal(a) a==7?1:(a+1)
int date[10000][13][35];
int month[2][13]={
        {0,31,28,31,30,31,30,31,31,30,31,30,31},//平年
        {0,31,29,31,30,31,30,31,31,30,31,30,31}//闰年
};
int Is_ryear(int x){
    if(x%400==0)    return 1;
    if(x%4==0 && x%100!=0)  return 1;
    return 0;
}
void init(){
    date[2016][12][31]=6;
    for (int i = 2017; i <=9999 ; ++i) {
        int f=Is_ryear(i);
        for (int j = 1; j <=12 ; ++j) {
            for (int k = 1; k <= month[f][j]; ++k) {
                if(j==1 && k==1){//新年第一天
                    date[i][j][k]=deal(date[i-1][12][31]);//宏定义，即判断该天的前一天是否为星期天，是的话该天为星期一，否则加一
                }else if(k==1){//除了1月以外的 每个月的第一天
                    date[i][j][k]=deal(date[i][j-1][month[f][j-1]]);
                }else{
                    date[i][j][k]=deal(date[i][j][k-1]);
                }
            }
        }
    }
}
int main(){
    int t,y,m,d;
    char str[20];
    init();
    scanf("%d",&t);
    while(t--){
        int week;
        scanf("%s",str);
        y=(str[0]-'0')*1000+(str[1]-'0')*100+(str[2]-'0')*10+(str[3]-'0');
        m=(str[5]-'0')*10+(str[6]-'0');
        d=(str[8]-'0')*10+(str[9]-'0');
        week=date[y][m][d];
        for (int i = y+1; i <= 9999 ; ++i) {
            int f=Is_ryear(i);
            if(month[f][m]<d) continue;//由于平闰年2月的天数不一样，判断一下比较保险
            if(date[i][m][d]==week){
                printf("%d\n",i);
                break;
            }
        }
    }
    return 0;
}