1. 题目
给你一个日期,请你设计一个算法来判断它是对应一周中的哪一天。
输入为三个整数:day、month 和 year,分别表示日、月、年。
您返回的结果必须是这几个值中的一个 {“Sunday”, “Monday”, “Tuesday”, “Wednesday”, “Thursday”, “Friday”, “Saturday”}。
示例 1:输入:day = 31, month = 8, year = 2019
输出:"Saturday"
给出的日期一定是在 1971 到 2100 年之间的有效日期
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/day-of-the-week
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
- 类似题目LeetCode 1154. 一年中的第几天
2. 解题
- 1971-1-1 是周五
- 计算给定日期自1971-1-1开始的天数,然后对7取模
- 注意闰年 2 月 29天
class Solution {
public:string dayOfTheWeek(int day, int month, int year) {string week[7] = {"Thursday", "Friday", "Saturday","Sunday","Monday", "Tuesday", "Wednesday"};int i, days = 0, monthdays[12] = {31,28,31,30,31,30,31,31,30,31,30,31};//1971-1-1 周五for(i = 1971; i < year; ++i){if((i%4 == 0 && i%100 != 0) || i%400 == 0)days += 366;elsedays += 365;}for(i = 0; i < month-1; ++i){days += monthdays[i];}days += day;if(((year%4 == 0 && year%100 != 0) || year%400 == 0) && month > 2)++days;return week[days%7];}
};