nyoj219

这题很有意思，乍一看好水的题，可做了好久才AC，表示知道公式说明的最重要；

代码：

#include <iostream>
#include<string>
#include<string.h>
#include<stdio.h>
#include<algorithm>
#include<vector>
#include<map>
#include<cmath>
using namespace std;
#define Max(a,b) a>b?a:b
#define Min(a,b) a<b?a:b




int main()
{
    int year,mon,day;
    int w,c,y,m,d;
    while(scanf("%d%d%d",&year,&mon,&day)!=EOF)
    {
        if(mon<=2)
        {
            year--;
            mon+=12;
        }
        c=year/100;
        y=year%100;
        m=mon;
        d=day;
       w=y+(y/4)+(c/4)-(2*c)+(26*(m+1)/10)+d-1;
      printf("%d\n",(w%7+7)%7);
    }
}

用的是蔡勒公式，维基上讲的简单方法表示不会用那个大神有好的代码，求共享！

没法粘链接不想查，只好全粘过来

1公式

W =〔 [c/4] - 2c + y + [y/4] + [13 * (m+1) / 5] + d - 1 〕% 7

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

若要计算的日期是在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;

注意：

当年的1,2月要当成上一年的13,14月进行计算

2符号意义

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；