Leetcode 1185. 一周中的第几天

自信的小螺丝钉

已于 2022-06-04 22:43:52 修改

阅读量159

点赞数

CC 4.0 BY-SA版权

分类专栏： C++ Leetcode 文章标签： leetcode 算法

于 2022-06-04 22:37:54 首次发布

本文链接：https://blog.csdn.net/qq_45791939/article/details/125126709

Leetcode 同时被 2 个专栏收录

366 篇文章

订阅专栏

C++

9 篇文章

订阅专栏

该博客主要解析了LeetCode第1185题的解决方案，通过输入日期计算对应的星期。代码中使用了映射存储月份天数和星期名称，并通过累加年份和月份的天数得到总天数，最后返回对应的星期字符串。

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

原题链接：Leetcode 1185. 一周中的第几天
在这里插入图片描述

class Solution {
public:
    string dayOfTheWeek(int day, int month, int year) {
        map<int,int> mp={{1,31},{2,28},{3,31},{4,30},{5,31},{6,30},{7,31},{8,31},\
        {9,30},{10,31},{11,30},{12,31}};
        map<int,string> week={{0,"Sunday"},{1,"Monday"},{2,"Tuesday"},{3,"Wednesday"},\
        {4, "Thursday"},{5,"Friday"},{6,"Saturday"}};
        int y=1971,sum=0;
        while(y<year)
        {
            if((y%4==0&&y%100!=0) || (y%400==0)) sum+=366;
            else sum+=365;
            y++;
        }
        for(int i=1;i<month;i++)
        {
            if(((y%4==0&&y%100!=0) || (y%400==0)) && i==2) sum+=29;
            else sum+=mp[i];
        }
        sum+=day;
        return week[(sum+4)%7];
    }
};