水题 ZOJ 3876 May Day Holiday

题目传送门

 /*
     水题：已知1928年1月1日是星期日，若是闰年加1，总天数对7取余判断就好了；
 */
 #include <cstdio>
 #include <iostream>
 #include <algorithm>
 #include <cmath>
 #include <cstring>
 #include <string>
 #include <map>
 #include <set>
 #include <queue>
 #include <vector>
 using namespace std;

 const int MAXN = 1e4 + ;
 const int INF = 0x3f3f3f3f;
 int cnt[MAXN];

 void leap(void)
 {
     memset (cnt, , sizeof (cnt));

     for (int i=; i<=; ++i)
     {
         if ((i %  ==  && i %  != ) || i %  == )
             cnt[i] = ;
     }
 }

 int main(void)      //ZOJ 3876 May Day Holiday
 {
     //freopen ("H.in", "r", stdin);

     int t;

     leap ();
     scanf ("%d", &t);
     while (t--)
     {
         int year, day;
         scanf ("%d", &year);

         day = (year - ) * ;
         for (int i=; i<=year; ++i)
             day += cnt[i];
         day += ( +  +  + );

         int ans = day % ;
         if(ans == ) printf("6\n");
         else if(ans == || ans ==  || ans ==  || ans == ) printf("5\n");
         else if(ans == ) printf("9\n");
         else if(ans == ) printf("6\n");
     }

     return ;
 }