给日期直接算出星期几------O（1）时间复杂度

蔡勒公式：随便给一个日期，直接算出是星期几。
w=y+⌊y/4⌋+⌊c/4⌋−2c+⌊26(m+1)/10⌋+d−1w=y+⌊y/4⌋+⌊c/4⌋−2c+⌊26(m+1)/10⌋+d−1
w为星期，c为世纪的前两位，y为年后两位，m为月，d为日。
其中m大于等于3，小于等于14，某年的1,2月要看成上一年的十三月，十四月来计算。

蔡勒公式甚至还能算到公元前，比如公元前1世纪，就令c=-1，以此类推。

吉姆拉尔森公式：随便给一个日期，也能直接算出星期几
w=d+2m+⌊3(m+1)/5⌋+y+⌊y/4⌋−⌊y/100⌋+⌊y/400⌋+1w=d+2m+⌊3(m+1)/5⌋+y+⌊y/4⌋−⌊y/100⌋+⌊y/400⌋+1
吉姆拉尔森公式代码写起来更短，因为不需要用到世纪。直接给出正常的年月日就行。

算出来w=0为星期天，w=1为星期一，以此类推

吉姆拉尔森
int KimLarsen(int y, int m, int d)
{
    if (m == 1 || m == 2)
        m += 12, --y;

    int res = d + 2 * m + 3 * (m + 1) / 5 + y + y / 4 - y / 100 + y / 400 + 1;
    res = (res + 7) % 7;
    return res;

蔡勒
int zeller(int year, int month, int day)
{
    int y = 0, c = 0, m = 0, d = 0;
    if (month == 1 || month == 2 )
    {
        c = (year - 1) / 100;
        y = (year - 1) % 100;
        m = month + 12;
        d = day;
    }
    else
    {
        c = year / 100;
        y = year % 100;
        m = month;
        d = day;
    }

    int res = y + y / 4 + c / 4 - 2 * c + 26 * ( m + 1 ) / 10 + d - 1; //蔡勒公式
    res = (res + 7) % 7; //防止出现负的

    return res;
}