【LeetCode/力扣】1185. 一周中的第几天

1 题目描述

题目链接：https://leetcode-cn.com/problems/all-nodes-distance-k-in-binary-tree/solution/c-jie-jue-er-cha-shu-wen-ti-di-gui-yyds-7pm66/

---

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

输入为三个整数：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 具体代码/C++

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

3 代码概述

简单题，就要就是判断闰年，还有相加。
要先有个基准，以1971.1.1比较方便，也可以以当前天。