3912. 计算星期几

  

3912. 计算星期几
Description

2011年1月1日是星期六. 输入2011年的一个日期，计算这一天是星期几.

Input

输入的第一行是一个正整数T，表示总共有T组数据.

每组数据包括两个正整数m和d，表示输入日期为m月d日. 输入的日期保证合法.

Output

每组数据输出一行，表示对应的日期是星期几.

Sample Input
3
11 8
11 9
11 10

Sample Output
Tuesday
Wednesday
Thursday

// source code of submission 967486, Zhongshan University Online Judge System
#include <iostream>
using namespace std;

const short MonthDay[] = {0,31,28,31,30,31,30,31,31,30,31,30,31};

int CalcDay(int Month,int Day)
{
    int sum = Day;
    for ( int i = 1;i < Month ; i++ )
        sum += MonthDay[i];
    return sum;
}

int main()
{
    int n,month,day,s;
    cin >> n;
    while(n--)
    {
        cin >> month >> day;
        s = CalcDay(month,day);
        if (s % 7 == 0) 
            cout << "Friday" << endl;
        if (s % 7 == 1) 
            cout << "Saturday" << endl;
        if (s % 7 == 2) 
            cout << "Sunday" << endl;
        if (s % 7 == 3) 
            cout << "Monday" << endl;
        if (s % 7 == 4) 
            cout << "Tuesday" << endl;
        if (s % 7 == 5) 
            cout << "Wednesday" << endl;
        if (s % 7 == 6) 
            cout << "Thursday" << endl;
    }
    return 0;
}