日期计算

tips

• 闰年
  年份非整百且能被 4 整除的为闰年
年份能被 400 整除的是闰年
• 蔡基姆拉尔森计算公式 (自己推也可以)
  W= (d + 2 * m + 3 * (m + 1) / 5 + y + y / 4 - y / 100 + y / 400 + 1) % 7
注意：每年的月份要当作上一年的13,14月份来算

类型

1. 根据日期输出，输出星期

A君的生日（日期格式）
A君的生日快到了，A君希望是在周末，A君请你帮忙算出他生日在星期几。

输入格式
输入三个正整数，分别表示年、月、日。保证输入年份合法。

输出格式
输出星期几。用Monday、Tuesday、Wednesday、Thursday、Friday、Saturday、Sunday表示星期几。

样例输入1
1 1 1
样例输出1
Monday
样例输入2
2016 11 29
样例输出2
Tuesday

#include 
#include 

using namespace std;

bool IsLeapYear(int y) {
    return ((y % 100 != 0 && y % 4 == 0) || y % 400 == 0) ? true : false;
}

int whatday(int y, int m, int d) {
    int ans = 0;
    for(int i = 1; i < y; i++) {
        if (IsLeapYear(i)) {
            ans += 366 % 7;
            ans %= 7;
        } else {
            ans += 365 % 7;
            ans %= 7;
        }
    }
    for (int i = 1; i < m; i++) {
        if (i == 1 || i == 3 || i == 5 || i == 7 || i == 8 || i == 10 || i == 12) {
            ans += 31 % 7;
            ans %= 7;
        } else if (i == 4 || i == 6 || i == 9 || i == 11) {
            ans += 30 % 7;
            ans %= 7;
        } else if (IsLeapYear(y)){
            ans += 29 % 7;
            ans %= 7;
        } else {
            ans += 28 % 7;
            ans %= 7;
        }
    }
    ans += (d - 1) % 7;
    ans %= 7;
    return ans;
}

int main() {
    string weekday[7] = {"Monday", "Tuesday", "Wednesday", "Thursday", "Friday", "Saturday", "Sunday"};
    int y, m, d;
    cin >> y >> m >> d;
    cout << weekday[whatday(y, m, d)] << endl;
    return 0;
}