acm的iphxer經常忘記某天是星期幾，但是他記那天的具體日期，他希望你能寫個程式幫幫他。

輸入

每行有三個整數 year,month,day，日期在1600年1月1日到9600年1月1日之間;

輸出

輸出對應的星期，用一個整數表示;（星期一到星期六用1-6表示，星期日用0表示）

樣例輸入

2011 3 6
1949 10 1
2011 4 1
1945 8 15

樣例輸出

0
6
5
3

第一反應date型別題，直接套模板

#include <cstdio>
#define ISYEAP(x) x%4==0&&x%100!=0||x%400==0?1:0
int dayOfMonth[13][2]={
    0,0,
    31,31,
    28,29,
    31,31,
    30,30,
    31,31,
    30,30,
    31,31,
    31,31,
    30,30,
    31,31,
    30,30,
    31,31
};
struct date
{
    int year;
    int month;
    int day;
    void nextDay()
    {
        day++;
        if(day>dayOfMonth[month][ISYEAP(year)])
        {
            month++;
            day=1;
            if(month>12)
            {
                year++;
                month=1;
            }
        }
    }
};
int buf[9601][13][32];
int main()
{
    date nor;
    nor.year=0;
    nor.month=1;
    nor.day=1;
    int x=0;
    while(nor.year!=9601)
    {
        buf[nor.year][nor.month][nor.day]=x;
        x++;
        nor.nextDay();
    }
    int year;
    int month;
    int day;
    while(scanf("%d%d%d",&year,&month,&day)!=EOF)
    {
        int days=buf[year][month][day]-buf[2011][3][6];
        printf("%d\n",(days%7+7)%7);
    }
    return 0;
}
 

測試樣例都沒問題，但就是WA，至今沒有解決，後來發現有公式可以直接計算，就拿來用了，對原理有興趣的可以百度基姆拉爾森公式。下面是AC程式碼

#include <cstdio>
int CalculateWeekDay(int y,int m,int d)
{
    if(m==1||m==2)
    {
        m+=12;
        y--;
    }
    return (d+2*m+3*(m+1)/5+y+y/4-y/100+y/400)%7;
}
int main()
{
    int year,month,day;
    while(scanf("%d%d%d",&year,&month,&day)!=EOF)
    {
        int n=CalculateWeekDay(year,month,day);
        if(n>=0&&n<6)
        {
            printf("%d\n",n+1);
        }
        else
            printf("0\n");
    }
    return 0;
}