LeetCode 1185. 一周中的第几天

1. 题目

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

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

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

示例 1：

输入：day = 31, month = 8, year = 2019
输出："Saturday"
给出的日期一定是在 1971 到 2100 年之间的有效日期

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/day-of-the-week
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

• 类似题目LeetCode 1154. 一年中的第几天

2. 解题

• 1971-1-1 是周五
• 计算给定日期自1971-1-1开始的天数，然后对7取模
• 注意闰年 2 月 29天

class Solution {
public:
    string dayOfTheWeek(int day, int month, int year) {
        string week[7] = {"Thursday", "Friday", "Saturday","Sunday","Monday", "Tuesday", "Wednesday"};
        int i, days = 0, monthdays[12] = {31,28,31,30,31,30,31,31,30,31,30,31};
        //1971-1-1 周五
        for(i = 1971; i < year; ++i)
        {
        	if((i%4 == 0 && i%100 != 0) || i%400 == 0)
        		days += 366;
        	else
        		days += 365;
        }
        for(i = 0; i < month-1; ++i)
        {
        	days += monthdays[i];
        }
        days += day;
        if(((year%4 == 0 && year%100 != 0) || year%400 == 0) && month > 2)
        	++days;
        return week[days%7];
    }
};