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];} };

總結

以上是生活随笔為你收集整理的LeetCode 1185. 一周中的第几天的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。