2023.12.30每日一题
2023-12-30 11:33:08
LeetCode每日一题
1185.一周中的第几天
题目描述
给你一个日期,请你设计一个算法来判断它是对应一周中的哪一天。
输入为三个整数: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];
}
}
文章来源:https://blog.csdn.net/ysk_0904/article/details/135302782
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。 如若内容造成侵权/违法违规/事实不符,请联系我的编程经验分享网邮箱:veading@qq.com进行投诉反馈,一经查实,立即删除!
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。 如若内容造成侵权/违法违规/事实不符,请联系我的编程经验分享网邮箱:veading@qq.com进行投诉反馈,一经查实,立即删除!