题目

给你一个日期，请你设计一个算法来判断它是对应一周中的哪一天。

输入为三个整数：day、month 和 year，分别表示日、月、年。

您返回的结果必须是这几个值中的一个 {"Sunday", "Monday", "Tuesday", "Wednesday", "Thursday", "Friday", "Saturday"}。

来源：力扣（LeetCode）

解答

需要已知1970年1月1日为星期四，然后计算与该天相差的天数，然后进行除7取余得出星期数即可

class Solution {
public:
    int monthDays[12] = {31, -1, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};

    bool isRun(int year) {
        if (year % 100 == 0) {
            return year % 400 == 0;
        } else {
            return year % 4 == 0;
        }
    }

    int getDaysOfYear(int day, int month, int year) {
        int ret = 0;

        if (isRun(year)) {
            monthDays[1] = 29;
        } else {
            monthDays[1] = 28;
        }

        for (int i = 0; i < month - 1; ++i) {
            ret += monthDays[i];
        }

        return ret + day;
    }

    string dayOfTheWeek(int day, int month, int year) {
        string ret[7]{"Sunday", "Monday", "Tuesday", "Wednesday", "Thursday", "Friday", "Saturday"};
        int dayNum = 0;

        for (int i = 1970; i < year; ++i) {
            if (isRun(i)) {
                dayNum += 366;
            } else {
                dayNum += 365;
            }
        }

        dayNum += getDaysOfYear(day, month, year);

        return ret[(dayNum % 7 + 3) % 7];
    }
};