蔡勒公式

蔡勒公式

作用

计算某年某月某日是星期几

公式

W=[C/4]-2C+Y+[Y/4]+[13×(M+1)/5]+D-1

符号含义如下：

• W：星期

• C：世纪数减一 (年份前两位数)

• Y：年(年份后两位数)

• M：月(M的取值范围为3至14，即在蔡勒公式中，某年的1、2月要看作上一年的13、14月来计算）
• D ：日
• mod：同余‎这里代表括号里的答案除以7后的余数

例题

题目

LeetCode 1185 一周中的第几天

https://leetcode-cn.com/problems/day-of-the-week/submissions/

代码

class Solution {
public:
    string dayOfTheWeek(int day, int month, int year) {
        vector<int> a={0,3,2,5,0,3,5,1,4,6,2,4};
        vector<string> week={"Sunday","Monday","Tuesday","Wednesday","Thursday","Friday","Saturday"};
        if(month<3) year--;
        return week[(year+year/4-year/100+year/400+a[month-1]+day)%7];
    }
};