点进去标的是简单题,但我并不觉得简单的样子_(:ι」∠)_
要仔细审题,我一开始没看见最下面的年份范围,虽然看见了也不会
目录
题目
给你一个日期,请你设计一个算法来判断它是对应一周中的哪一天。
输入为三个整数: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