Leetcode—1185. 一周中的第几天【简单】

源代码•宸

已于 2024-01-30 17:33:32 修改

阅读量508

点赞数 10

分类专栏： LeetCode刷题文章标签： leetcode linux 算法经验分享 c++ 数学

于 2024-01-24 17:21:39 首次发布

本文链接：https://blog.csdn.net/qq_44631615/article/details/135825885

版权

LeetCode刷题专栏收录该内容

429 篇文章

订阅专栏

文章介绍了如何使用算法解决LeetCode题目1185，计算给定年月日是一周中的第几天，包括闰年的处理和日期转换。作者给出了两种实现方式并展示了运行结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

2024每日刷题（九十）

Leetcode—1185. 一周中的第几天

在这里插入图片描述

算法思想

1971-2100年之间都是四年一闰，没有400的倍数。1972年是闰年，但是该题算法是计算当年之前的天数，再加上当年的天数，再加上当年是否是闰年的一天，所以到1973年才能加上贡献的天数，所以是1973-4=1969

实现代码

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

运行结果

在这里插入图片描述

实现代码

class Solution {
public:
    string dayOfTheWeek(int day, int month, int year) {
        tm t = {0, 0, 0, day, month - 1, year - 1900};
        const vector<string> weds = {"Sunday", "Monday", "Tuesday", "Wednesday", "Thursday", "Friday", "Saturday"};
        // 转换为time_t类型的UTC时间
        time_t dt = mktime(&t);
        return weds[localtime(&dt)->tm_wday];
    }
};