题目传送门
1 /*
2 水题：已知1928年1月1日是星期日，若是闰年加1，总天数对7取余判断就好了；
3 */
4 #include <cstdio>
5 #include <iostream>
6 #include <algorithm>
7 #include <cmath>
8 #include <cstring>
9 #include <string>
10 #include <map>
11 #include <set>
12 #include <queue>
13 #include <vector>
14 using namespace std;
15
16 const int MAXN = 1e4 + 10;
17 const int INF = 0x3f3f3f3f;
18 int cnt[MAXN];
19
20 void leap(void)
21 {
22 memset (cnt, 0, sizeof (cnt));
23
24 for (int i=1900; i<=10000; ++i)
25 {
26 if ((i % 4 == 0 && i % 100 != 0) || i % 400 == 0)
27 cnt[i] = 1;
28 }
29 }
30
31 int main(void) //ZOJ 3876 May Day Holiday
32 {
33 //freopen ("H.in", "r", stdin);
34
35 int t;
36
37 leap ();
38 scanf ("%d", &t);
39 while (t--)
40 {
41 int year, day;
42 scanf ("%d", &year);
43
44 day = (year - 1928) * 365;
45 for (int i=1928; i<=year; ++i)
46 day += cnt[i];
47 day += (31 + 28 + 31 + 30);
48
49 int ans = day % 7;
50 if(ans == 2) printf("6
");
51 else if(ans == 4|| ans == 5 || ans == 3 || ans == 6) printf("5
");
52 else if(ans == 1) printf("9
");
53 else if(ans == 0) printf("6
");
54 }
55
56
57 return 0;
58 }