URAL 2048 Histroy（打表+模拟）

因为年历是400年一个循环节的，所以递推出一年的情况，然后递推处理出一个循环节的情况。对于询问，求一个类似前缀和的东西就好了。

跑出来和比样例小一，把A和B加一以后交后AC...

写得时候注意变量的定义。。。不然WA到哭。。。我是以6代表星期5的，1900年是第一年，所以B，A减去1900之前要加一。

#include<cstdio>
#include<cstring>

bool isLeapYear(int y)
{
   if(y%){
      return !(y&);
   }
   else {
      return !(y%);
   }
}
               // 1    3     5     7   8    10    12
int days[] = {-,,,,,,,,,,,,};
//6 7 1 2 3 4 5
int cnt1[];//1~2月
int cnt2[];//2月以后
int cnt[];

//
void firstYear()
{
   int v = ;
  for(int m = ; m <= ; m++) {
      cnt1[v]++;
      v = (v+days[m])%;
  }
  for(int m = ; m <= ; m++) {
      cnt2[v]++;
      v = (v+days[m])%;
  }
  for(int i = ; i < ; i++) {
      cnt[i] = cnt1[i]+cnt2[i];
  }
}

int cnt400[][];
int cntCur[];

void circle()
{
   firstYear();
   int mov = ;
   int i = ;//
   for(int y = ; y < ; y++,i++){//1,1 +mov1 1,2 2->last 1
      memset(cntCur,,sizeof(cntCur));
      if(isLeapYear(y)) {
         for(int i = ; i < ; i++)//2月以前不受影响
            cntCur[i] += cnt1[(i-mov+)%];
         mov = (mov + )%;//相对上一年
         for(int i = ; i < ; i++)
            cntCur[i] += cnt2[(i-mov+)%];

      }
      else {
         for(int i = ; i < ; i++)
            cntCur[i] += cnt[(i-mov+)%];
      }
      mov = (mov + )%;//365%7 =1
      for(int j = ; j < ; j++){
        cnt400[i][j] = cnt400[i-][j];
      }
      cnt400[i][cntCur[]]++;
   }
}

int ans[];
//#define local
int main()
{
#ifdef local
    freopen("data.txt","w",stdout);
#endif // local
   int A,B;
   circle();
   scanf("%d%d",&A,&B);
        B++;A++;
        int a = (A--)%;
        int na = (A--)/;
        int b = (B-)%;
        int nb = (B-)/;
        for(int i = ; i < ; i++){
            ans[i] += (nb-na)*cnt400[][i] + cnt400[b][i] - cnt400[a][i];
        }
    for(int i = ; i < ; i++)
      printf("%d: %d\n",i,ans[i]);

    return ;
}