2023.12.30每日一题

2023-12-30 12:28

文章标签 每日 30 2023.12

本文主要是介绍2023.12.30每日一题，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

LeetCode每日一题

1185.一周中的第几天

1185. 一周中的第几天 - 力扣（LeetCode）

题目描述

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

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

示例 3：

输入：day = 15, month = 8, year = 1993
输出："Sunday"

提示：

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

方法一：蔡勒公式

蔡勒（Zeller）公式，是一个计算星期的公式，随便给一个日期，就能用这个公式推算出是星期几。

计算公式

其中：

w：星期； w对7取模得：0-星期日，1-星期一，2-星期二，3-星期三，4-星期四，5-星期五，6-星期六

c：年份前两位

y：年份后两位

m：月（m大于等于3，小于等于14，即在蔡勒公式中，某年的1、2月要看作上一年的13、14月来计算，比如2003年1月1日要看作2002年的13月1日来计算）

d：日

**mod：**取余

代码

C++

class Solution {
public:string dayOfTheWeek(int day, int month, int year) {if(month < 3){month += 12;year -= 1;}int c = year / 100;int y = year % 100;int w = (c / 4 - 2 * c + y + y / 4 +13 * (month+1) / 5 + day - 1 ) % 7;vector<string> weeks = {"Sunday", "Monday", "Tuesday", "Wednesday", "Thursday", "Friday", "Saturday"};return weeks[(w + 7) % 7];}
};

Java

class Solution {public String dayOfTheWeek(int day, int month, int year) {if(month < 3){month += 12;year -= 1;}int c = year / 100;int y = year % 100;int w = (c / 4 - 2 * c + y + y / 4 + 13 * (month + 1) / 5 + day - 1) % 7;String[] weeks = {"Sunday", "Monday", "Tuesday", "Wednesday", "Thursday", "Friday","Saturday"};return weeks[(w + 7) % 7];}
}

方法二：

该题解：1185. 一周中的第几天 - 力扣（LeetCode）

代码

C++

class Solution {
public:string dayOfTheWeek(int day, int month, int year) {vector<string> weeks = {"Sunday", "Monday", "Tuesday", "Wednesday", "Thursday", "Friday", "Saturday"};vector<int> dayBeforeMOnth = {0, 31, 59, 90, 120, 151, 181, 212, 243, 273, 304, 334};int days = 365 * (year - 1971) + (year - 1969) / 4 + dayBeforeMOnth[month - 1] + day;if((year % 400 == 0 || year % 4 == 0 && year % 100 != 0) && month >= 3) days++;return weeks[(days + 4) % 7];}
};

Java

class Solution {public String dayOfTheWeek(int day, int month, int year) {String[] weeks = {"Sunday", "Monday", "Tuesday", "Wednesday", "Thursday", "Friday","Saturday"};int[] dayBeforeMonth = new int[]{0, 31, 59, 90, 120, 151, 181, 212, 243, 273, 304, 334}; int days = 365 * (year - 1971) + (year - 1969) / 4 + dayBeforeMonth[month - 1] + day;if((year % 400 == 0 || year %4 == 0 && year % 100 != 0) && month >= 3) days++;return weeks[(4 + days) % 7];}
}