题目描述
给你一个日期,请你设计一个算法来判断它是对应一周中的哪一天。
输入为三个整数:day、month 和 year,分别表示日、月、年。
您返回的结果必须是这几个值中的一个 {“Sunday”, “Monday”, “Tuesday”, “Wednesday”, “Thursday”, “Friday”, “Saturday”}。
思路
使用 蔡勒公式!!!!!
即可快速解决。
对蔡勒公式不太熟悉的,可以翻阅百度百科:蔡勒公式讲解
变量说明
- w:星期; w对7取模得:0-星期日,1-星期一,2-星期二,3-星期三,4-星期四,5-星期五,6-星期六
- c:世纪(
注:一般情况下,在公式中取值为已经过的世纪数,也就是年份除以一百的结果,而非正在进行的世纪;不过如果年份是公元前的年份且非整百数的话,c应该等于所在世纪的编号,如公元前253年,是公元前3世纪,c就等于-3
) - y:年(一般情况下是后两位数,如果是公元前的年份且非整百数,y应该等于
c%100+100
) - m:月(m大于等于3,小于等于14,即在蔡勒公式中,某年的1、2月要看作上一年的13、14月来计算,比如2003年1月1日要看作2002年的13月1日来计算)
- d:日
使用蔡勒公式
- 将正常的year、month、day格式化
- 如果月份 <= 2 需将 年、月格式化 。如:
if(month <= 2) { year -= 1 ; month += 12 }
- 格式世纪数 c = y / 100
- 计算:
w = (c / 4) - (2 * c) + y + y / 4 + ( 26 * (month + 1) / 10) + day - 1
- 将 w 取余计算出,是 7 的多少倍、余多少。由于考虑到负数,一般统一解决
( w % 7 + 7 )% 7
- 将 w 转化为具体的星期数(0 - 星期天,1 - 星期一,… ,5 - 星期五,6 - 星期六)
代码
class Solution {
static String[] week = {"Sunday", "Monday", "Tuesday", "Wednesday", "Thursday", "Friday", "Saturday"};
public String dayOfTheWeek(int day, int month, int year) {
// 格式化
if (month < 3) {
year -= 1;
month += 12;
}
int c = year / 100;
int y = year - 100 * c;
int w = c / 4 - 2 * c + y + y / 4 + (26 * (month + 1) / 10) + day - 1; // 蔡勒公式
w = (w % 7 + 7) % 7; // 避免正负数情况
return week[w];
}
}