日期计算算法题

1.直接推算法

int daysOfMonth(int y,int m){//判断y年m月有几天
    if((y%400==0||y%4==0&&y%100!=0)&&m==2)//y年是闰年且查询2月有几天
        return 29;//闰年2月有29天
    return monthdays[m];//直接返回monthdays的相应位置的天数
}

int monthdays[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};//平年时每个月有多少天
int determineWeek(int y,int m,int d,int week=2){//根据1850年1月1日是周二，返回y年m月d日是周几，注意周日用0表示
    for(int i=1850;i<y;++i){//检查1850年到y年经历的年份
        int temp=(i%400==0||i%4==0&&i%100!=0)?366:365;//平年有365天，闰年有366天
        week=(week+temp)%7;//更新week
    }
    for(int i=1;i<m;++i)//检查1月到m月的月份
        week=(week+daysOfMonth(y,i))%7;//求出该月有几天，并更新week
    return (week+d-1)%7;//返回周几
}

2.基姆拉尔森计算公式:

W = (d + 2 * m + 3 * (m + 1) / 5 + y + y / 4 - y / 100 + y / 400) mod 7

3.蔡勒公式 

蔡勒（Zeller）公式：是一个计算星期的公式。
随便给一个日期，就能用这个公式推算出是星期几。

W = [C/4] - 2C + y + [y/4] + [13 * (M+1) / 5] + d - 1

 

公式中的符号含义如下：
w：星期； w对7取模得：0-星期日，1-星期一，2-星期二，3-星期三，4-星期四，5-星期五，6-星期六
c：世纪-1（前两位数）
y：年（后两位数）
m：月（m大于等于3，小于等于14，即在蔡勒公式中，某年的1、2月要看作上一年的13、14月来计算，比如2003年1月1日要看作2002年的13月1日来计算）
d：日  [ ]代表取整，即只要整数部分。
下面以中华人民共和国成立100周年纪念日那天（2049年10月1日）来计算是星期几，过程如下：
w=y+[y/4]+[c/4]-2c+[26(m+1)/10]+d-1
 =49+[49/4]+[20/4]-2×20+[26×(10+1)/10]+1-1
 =49+[12.25]+5-40+[28.6]
 =49+12+5-40+28
 =54 (除以7余5)