每日一题：【LeetCode】1185.一周中的第几天

点进去标的是简单题，但我并不觉得简单的样子_(:ι」∠)_

要仔细审题，我一开始没看见最下面的年份范围，虽然看见了也不会

目录

题目

思路

代码

---

题目

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

输入为三个整数：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"

提示：

给出的日期一定是在 1971 到 2100 年之间的有效日期。

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

思路

没思路，直接看的题解，题解给的是模拟法

首先，查日历得1970 年 12 月 31 日是星期四，通过计算输入日期距离1970年12月31日几天，然后加4对7进行取余，可得输入日期是周几

然后，重点是求相差几天，包括以下几部分：

        1.相差几年 （year-1971）*365

        2.其中有几年是闰年，知1972年是闰年，于是当year>1972时，（year-1-1972）%4+1

           [官方的方法是（year-1969）//4]

        3.当年是否为闰年，是否过了二月

        4.当年过了几个月  （这里用一个int数组来存个月的天数）

        5.当月过了几天

代码

char * dayOfTheWeek(int day, int month, int year){
//1971-2100
//1970年的最后一天为周四，1970年不是闰年，1972年是闰年
int days=0;
char * weeks[7] = {"Sunday","Monday", "Tuesday", "Wednesday", "Thursday", "Friday", "Saturday"};
int months[12]={31,28,31,30,31,30,31,31,30,31,30,31};
if(year>1972){
    days=(year-1971)*365+(year-1973)/4+1;
}else{
    days=(year-1971)*365;
}
//判断是否为闰年
int run=0;
if(year%400==0 || (year%4==0 && year%100!=0)){
    run=1;
}
if(run==1 && month>2){
    days++;
}
int i;
for(i=0;i<month-1;i++){
    days+=months[i];
}
days+=day;
int week;
week=(days+4)%7;
return weeks[week];

}

当时，计算有几个闰年的时候忘记-1了，就一直差1天，找了1小时才发现T^T