题解:
首先要明白知识点:
- 每年的第一天 不一定是星期一,刚开始我就是直接求出这一天是这年的第几天,然后去%7求星期数,但是一翻日历,发现2019年的第一天并不是星期一。
- 题目给出的提示
给出的日期一定是在 1971 到 2100 年之间的有效日期。
是有作用的,可以通过查资料(比如Excel啥的)得到1971年1月1日的星期数,然后求出给定的日期距离这一天多少天,比如1971 /1/1是星期一,那么天数 % 7,也可以得出星期数。- 这是有公式可以来求的!:给定年、月和日,是可以直接通过O(1)的公式来求的:
week = (day + 2*month + 3*(month+1)/5 + year + year/4 - year/100 + year/100)%7
代码:
class Solution {
public:
string dayOfTheWeek(int day, int month, int year) {
vector <string> weeks;
weeks.push_back("Sunday"); weeks.push_back("Monday"); weeks.push_back("Tuesday");
weeks.push_back("Wednesday"); weeks.push_back("Thursday"); weeks.push_back("Friday");
weeks.push_back("Saturday");
if(month == 1 || month == 2)
{
year--;
month = 12 + month;
}
int week = (day + 2*month + 3*(month+1)/5 + year + year/4 - year/100 + year/100)%7;
return weeks[week];
}
};