h0103. 末日算法 (10 分)

末日算法不是一种计算世界末日的方法。它是数学家约翰·霍顿·康威(John Horton Conway)创造的一种算法，用来计算一周中的哪一天(周一、周二等)对应着一个特定的日期。

这个算法基于“世界末日”的思想，即一周中的某一天总是在相同的日期发生。例如，4/4(4月4日)，6/6(6月6日)，8/8(8月8日)，10/10(10月10日)和12/12(12月12日)是世界末日总是发生的日期。每一年都有自己的世界末日。

2011年，世界末日是星期一。所以4/4 、6/6、 8/8、 10/10和12/12都是星期一。利用这些信息，您可以轻松地计算出任何其他日期。例如，2011年12月13日是星期二，2011年12月14日是星期三，等等。

其他发生在世界末日的日子是5/9、9/5、7/11和11/7。同样，在闰年，我们会有以下的末日:1/11(1月11日)和2/22(2月22日)，而在非闰年，则是1/10和2/21。

给定一个2011年的日期，请你计算它发生在星期几。

输入格式:

输入可以包含不同的测试用例。输入的第一行指示了测试用例的数量。 对于每个测试用例，都有一个包含两个数字的行:M、D。M表示月份(从1到12)，D表示日期(从1到31)。日期将永远有效。

输出格式:

对于每个测试用例，输出该日期发生在2011年的星期几。一周的日期是:Monday, Tuesday, Wednesday, Thursday, Friday, Saturday, Sunday.

输入样例:

6
1 6
2 28
4 5
5 26
12 25
12 31

输出样例:

Thursday
Monday
Tuesday
Thursday
Sunday
Saturday

#include<bits/stdc++.h>

using namespace std;

int f1[]={0,31,28,31,30,31,30,31,31,30,31,30,31};
string f[]={"Sunday","Monday","Tuesday","Wednesday", "Thursday","Friday","Saturday"};
int g[20][40];

int main()
{
    int d = 0;
    for(int i=4;i<=12;i++)
    {
        if(i == 4)
        {
            for(int j=4;j<=f1[i];j++)//从4月4号星期一开始处理
            {
                d++;
                g[i][j] = d % 7;
            }
        }
        else 
        {
            for(int j=1;j<=f1[i];j++)
            {
                d++;
                g[i][j] = d % 7;
            }
        }
    }
    g[4][3] = 0;//这三天不好循环，单独处理
    g[4][2] = 6;
    g[4][1] = 5;
    d = 5;
    for(int i=3;i>0;i--)//倒着处理
    {
        for(int j=f1[i];j>0;j--)
        {
            d --;
            if(d<0) d = (d + 7) % 7;//处理负数的情况
            g[i][j] = d % 7;
        }
    }
    int n;
    cin>>n;
    while(n--)
    {
        int a,b;
        cin>>a>>b;
        cout<<f[g[a][b]]<<endl;
    }
    return 0;
}