2022.01.03 Leetcode 每日一题 一周中的第几天

1、题目一周中的第几天

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

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

2、分析

1. 思路一：模拟

1. 闰年的概念: 当年份是 400 的倍数或者是 4 的倍数且不是 100 的倍数时，该年会在二月份多出一天。
2. 查看日历获得1970年12月31日是周几，看要求的那一天跟1970年的最后一天差几天，然后mod 7 之后就可以得到是周几了。

2.思路二： 蔡勒公式

真没想到竟然还有公式。参考资料

3、代码

1. 模拟

class Solution {
public:
    string dayOfTheWeek(int day, int month, int year) {
        int daysOfMonth[13] = {0,31,28,31,30,31,30,31,31,30,31,30,31};
        string week[7] = {"Thursday", "Friday", "Saturday","Sunday", "Monday", "Tuesday", "Wednesday"};
        int res = 0;
        //1. 先算年的
        for(int i = 1971; i < year; i ++)
        {
            res += 365 + isLeap(i);
        }
        for(int i = 1; i < month; i ++)
        {
            if(i == 2) 
            {
                res += 28 + isLeap(year);
            }else
            {
                res += daysOfMonth[i];
            }
        }
        res += day;
        return week[res % 7];
    }

    int isLeap(int n)
    {
        if ((n % 400 == 0) || ((n % 4 == 0) && (n % 100 != 0))) return 1;
        else return 0;
    }
};

4、总结

1. 闰年的概念有点忘了，再重复一遍
   400的倍数或者是4的倍数但不是100的倍数的年份
2. 蔡勒公式了解了一下

参考资料

https://leetcode-cn.com/problems/day-of-the-week
https://zh.wikipedia.org/wiki/%E8%94%A1%E5%8B%92%E5%85%AC%E5%BC%8F