【LeeCode】1185. 一周中的第几天 D1

最新推荐文章于 2023-12-30 14:16:29 发布

原创最新推荐文章于 2023-12-30 14:16:29 发布 · 249 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#leetcode #c++

收录于

C++ 同时被 2 个专栏收录

1 篇文章

订阅专栏

LeeCode

1 篇文章

订阅专栏

这是一个C++实现的算法，用于根据输入的日期（day、month、year）判断该日期是一周中的哪一天。算法考虑了年份的世纪跳变，并使用了Zeller's congruence公式。最后通过switch-case结构返回对应的星期字符串。

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

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

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

class Solution {
public:
    string dayOfTheWeek(int day, int month, int year) {
       
        int mflag=0;
        int y=year%100;
        int d=day;
        int c=year/100;
         if(month==1 ||month==2){
             if(y%100==0){c--;y=100;}//世纪跳变，此时年会变成99，世纪数-1
             y--;month+=12;}       
         int m=month;
         mflag=c/4-2*c+y+y/4+26*(m+1)/10+d-1+70; 
         //0x年会变成负数,所以加上70，来避免变成负数
         mflag%=7;
         
     switch(mflag){
case 0:return "Sunday";break;
case 1:return"Monday";break;
case 2:return"Tuesday";break;
case 3:return"Wednesday";break;
case 4:return"Thursday";break;
case 5:return"Friday";break;
case 6:return"Saturday";break;
default:return "error";

}
    }
};