习题：蒜头君的生日

题目：

代码如下：

#include <iostream>
#include <string>
using namespace std;
int whatday(int y, int m, int d) {
    if(m == 1) y--,m = 13;
    else if(m == 2) y--,m = 14;
    return (d + 2 * m + 3 * (m + 1) / 5 + y + y / 4 - y / 100 + y / 400) % 7;
}
string weekday[7] = {"Monday", "Tuesday", "Wednesday", "Thursday", "Friday", "Saturday", "Sunday"};
int main() {
    int y, m, d;
    cin >> y >> m >> d;
    cout << weekday[whatday(y, m, d)] << endl;
    return 0;
}

一种最简单的方法是，记住很久以前的某一天是星期几，比如公元1年1月1日是星期一。然后一天一天模拟，算出日期是星期几。这种方法容易理解，但是实现起来代码可能比较长。除此之外，有一个公式可以快速地根据日期计算这一天是星期几，这被称为蔡基姆拉尔森计算公式，假设星期为w，年份为y，月份为m，日期为d。
w=（d+2×m+3×(m+1)/5+y+y/4-y/100+y/400)%7
然后把计算出来的w加上1就是真正的星期几了。
注意每年的1，2月要当成上一年13，14月计算，上述的除法均为整除。