【蔡勒公式 】根据给定的年月日求出对应星期几

蔡勒公式

蔡勒（Zeller）公式，是一个计算星期的公式，随便给一个日期，就能用这个公式推算出是星期几。时间复杂度：O(1)。具体的在红书P229有。

若要计算的日期是在1582年10月4日或之前，公式则为：

如果没有是之后的话：
可以这样：

也可以这样：

具体推导：蔡勒公式的推导过程

贴个代码：

int whatday(int y, int m, int d)
{
    int ans;
    if(m == 1 || m == 2) m += 12, y--;
    if((y < 1752) || (y == 1752 && m < 9) || (y == 1752 && m == 9 && d < 3))
        ans = (d + 2*m + 3*(m + 1) / 5 + y + y/4 + 5) % 7 + 1;
    else 
        ans = (d + 2*m + 3*(m + 1) / 5 + y + y/4 - y/100 + y/400) % 7 + 1;
    return ans;
}