3912. 计算星期几

3912. 计算星期几

Constraints

Time Limit: 1 secs, Memory Limit: 256 MB

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

Hint

星期日到星期六对应的英文单词：Sunday Monday Tuesday Wednesday Thursday Friday Saturday. 

Problem Source

林瀚

// Problem#: 3912

// Submission#: 1986082

// The source code is licensed under Creative Commons Attribution-NonCommercial-ShareAlike 3.0 Unported License

// URI: http://creativecommons.org/licenses/by-nc-sa/3.0/

// All Copyright reserved by Informatic Lab of Sun Yat-sen University

#include<iostream>

#include<cstring>

using namespace std;

int main(){

    char a[7][20]={"Saturday","Sunday","Monday","Tuesday","Wednesday","Thursday","Friday"};

    int b[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};

    int n;

    cin>>n;

    while(n--){

        int month,day,sum=0,i;

        cin>>month>>day;

        if(month==1){

            sum=day;

        }

        else{

        for(i=1;i<month;i++){

            sum+=b[i];

        }

        sum+=day;

        }

        cout<<a[(sum-1)%7]<<endl;

    }

    return 0;

}