蔡勒公式

#include <stdio.h>
int main()
{
int year,month,day;
while(scanf("%d%d%d",&year,&month,&day)!=EOF){
int i,j,k;
int c=year/100;
int y=year-c*100;
int week=int(c/4）-2*c+int(y+y/4）+int（13*(month+1）/5）+day-1;
while(week<0){ week+=7; }
week%=7;
switch(week)
{
case 1: printf("Monday\n"); break;
case 2: printf("Tuesday\n"); break;
case 3: printf("Wednesday\n"); break;
case 4: printf("Thursday\n");break;
case 5: printf("Friday\n"); break;
case 6: printf("Saturday\n");break;
case 0: printf("Sunday\n"); break;
}
}
return 0;
}

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

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

（或者是：w=y+[y/4]+[c/4]-2c+[26(m+1)/10]+d-1）

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

w=y+[y/4]+[c/4]-2c+[13(m+1）/5]+d+2

以1572年9月3日为界：

1572年9月3日后：w = (d + 2*m+3*(m+1)/5+y+y/4-y/100+y/400)%7;

1572年9月3日前：w = (d+2*m+3*(m+1)/5+y+y/4+5） % 7;

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）

即2049年10月1日（100周年国庆）是星期五。

再比如计算2006年4月4日，过程如下：

w=y+[y/4]+[c/4]-2c+[26(m+1）/10]+d-1

=6+[6/4]+[20/4]-2*20+[26*（4+1）/10]+4-1

=-12 （除以7余5，注意对负数的取模运算！实际上应该是星期二而不是星期五)

w=（-12%7+7）%7=2；