LeetCode:1185. 一周中的第几天

题目描述

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

输入为三个整数：day、month 和 year，分别表示日、月、年。

您返回的结果必须是这几个值中的一个 {“Sunday”, “Monday”, “Tuesday”, “Wednesday”, “Thursday”, “Friday”, “Saturday”}。

思路

使用 蔡勒公式！！！！！ 即可快速解决。
对蔡勒公式不太熟悉的，可以翻阅百度百科：蔡勒公式讲解

变量说明

1. w：星期； w对7取模得：0-星期日，1-星期一，2-星期二，3-星期三，4-星期四，5-星期五，6-星期六
2. c：世纪（注：一般情况下，在公式中取值为已经过的世纪数，也就是年份除以一百的结果，而非正在进行的世纪；不过如果年份是公元前的年份且非整百数的话，c应该等于所在世纪的编号，如公元前253年，是公元前3世纪，c就等于-3）
3. y：年（一般情况下是后两位数，如果是公元前的年份且非整百数，y应该等于c%100+100）
4. m：月（m大于等于3，小于等于14，即在蔡勒公式中，某年的1、2月要看作上一年的13、14月来计算，比如2003年1月1日要看作2002年的13月1日来计算）
5. d：日

使用蔡勒公式

1. 将正常的year、month、day格式化
2. 如果月份 <= 2 需将 年、月格式化 。如：if(month <= 2) { year -= 1 ; month += 12 }
3. 格式世纪数 c = y / 100
4. 计算：w = (c / 4) - (2 * c) + y + y / 4 + ( 26 * (month + 1) / 10) + day - 1
5. 将 w 取余计算出，是 7 的多少倍、余多少。由于考虑到负数，一般统一解决 （ w % 7 + 7 ）% 7
6. 将 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];
    }
}