春招刷题 - 1185. 一周中的第几天

Offer 驾到，掘友接招！我正在参与2022春招打卡活动，点击查看活动详情。

一、题目描述：

1185. 一周中的第几天 - 力扣（LeetCode） (leetcode-cn.com)

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

输入为三个整数：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 年之间的有效日期。

二、思路分析：

每年会多出来一天，相当于去年今天是周一，那今年今天是周二。当存在闰年，并且处于3月以及之后时，就会再往后多一天。按照year计算出现了多少个闰年，计算公式就是year/4 - year/100 + year/400。只有在今年3月以及之后，闰年多余的一天才会影响到当前的时间。 所以在计算闰年天数影响的时候，如果在1月或者2月，将year-1（但又不能忽略过了一年的影响，所以day++），否则就是year

三、AC 代码：

class Solution {
public:
    string dayOfTheWeek(int day, int month, int year) {
        vector<string> dayTp{"Sunday", "Monday", "Tuesday", "Wednesday", "Thursday", "Friday", "Saturday"};
        
        vector<int> ms{0,31,28,31,30,31,30,31,31,30,31,30,31};
        for(int i = 1; i < ms.size(); ++i)
        {
            ms[i] = (ms[i] + ms[i-1])%7;
            // printf("%d ", ms[i]);
        }
        // // printf("\n%d\n", 365%7);
        if(month < 3)
        {
            ++day;
            --year;
        }
        int di = (year/4 - year/100 + year/400 + year + ms[month - 1] + day - 1)%7;
        
        return dayTp[di];
    }
};