力扣 1185. 一周中的第几天 C++(基姆拉尔森数学公式，计算指定某一天是星期几)

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

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

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

示例 1：

输入：day = 31, month = 8, year = 2019
输出："Saturday"

示例 2：

输入：day = 18, month = 7, year = 1999
输出："Sunday"

示例 3：

输入：day = 15, month = 8, year = 1993
输出："Sunday"

提示：

给出的日期一定是在 1971 到 2100 年之间的有效日期。

C++

class Solution {
public:
    string dayOfTheWeek(int day, int month, int year) {
        string res[7] = { "Monday", "Tuesday", "Wednesday", "Thursday", "Friday", "Saturday","Sunday"};
        if(month == 1 || month == 2) {//把一月和二月看成是上一年的十三月和十四月
            month += 12;
            year--;
        }
        //用魔法击败魔法 
        int magic = (day + 2*month + 3*(month+1)/5 + year + year/4 - year/100 + year/400 ) % 7; //基姆拉尔森公式
        return res[magic];
    }
};

公式

下标 i = (day + 2*month + 3*(month+1)/5 + year + year/4 - year/100 + year/400 ) % 7