蔡勒公式
蔡勒（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;
}
