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

中文题意都看的懂啦~

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

代码：

 #include <cstdio>
 #define deal(a) a==7?1:(a+1)
 int date[][][];
 int month[][]={
         {,,,,,,,,,,,,},//平年
         {,,,,,,,,,,,,}//闰年
 };
 int Is_ryear(int x){
     if(x%==)    return ;
     if(x%== && x%!=)  return ;
     return ;
 }
 void init(){
     date[][][]=;
     for (int i = ; i <= ; ++i) {
         int f=Is_ryear(i);
         for (int j = ; j <= ; ++j) {
             for (int k = ; k <= month[f][j]; ++k) {
                 if(j== && k==){//新年第一天
                     date[i][j][k]=deal(date[i-][][]);//宏定义，即判断该天的前一天是否为星期天，是的话该天为星期一，否则加一
                 }else if(k==){//除了1月以外的 每个月的第一天
                     date[i][j][k]=deal(date[i][j-][month[f][j-]]);
                 }else{
                     date[i][j][k]=deal(date[i][j][k-]);
                 }
             }
         }
     }
 }
 int main(){
     int t,y,m,d;
     char str[];
     init();
     scanf("%d",&t);
     while(t--){
         int week;
         scanf("%s",str);
         y=(str[]-'')*+(str[]-'')*+(str[]-'')*+(str[]-'');
         m=(str[]-'')*+(str[]-'');
         d=(str[]-'')*+(str[]-'');
         week=date[y][m][d];
         for (int i = y+; i <=  ; ++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 ;
 }