末日算法不是一种计算世界末日的方法。它是数学家约翰·霍顿·康威(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.
输入样例:
1. 6 2. 1 6 3. 2 28 4. 4 5 5. 5 26 6. 12 25 7. 12 31
输出样例:
1. Thursday 2. Monday 3. Tuesday 4. Thursday 5. Sunday 6. 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; }
