7-1 h0103. 末日算法

末日算法不是一种计算世界末日的方法。它是数学家约翰·霍顿·康威(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

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

栈限制

8192 KB

#include<bits/stdc++.h>
using namespace std;
int main() {
	int a,b;
	int w[15]= {0,10,21,0,4,9,6,11,8,5,10,7,12};//记录末日时间 
	string t[15]= {"Monday", "Tuesday","Wednesday","Thursday","Friday","Saturday","Sunday"};
	cin>>a;
	while(a--) { //多组输入 
		int n,m;
		cin>>n>>m;
		int z=(w[n]-m)%7;//与末日相差的天数 
		if(z>0) {//判断日期是否大于当前月份的末日（不能用w[n]与m进行比较因为z可能为0） 
			cout<<t[7-z]<<endl;
		} else if(z<0) {
			cout<<t[abs(z)]<<endl;;
		} else {
			cout<<"Monday"<<endl;//相等就是末日 
		}
	}
	return 0;
}