巧算星期几（蔡勒公式）

蔡勒公式

W=[C/4]-2C+y+[y/4]+[26(m+1)/10]+d-1

（其中[ ]为取整符号）

其中,W是所求日期的星期数.如果求得的数大于7,可以减去7的倍数,直到余数小于7为止.c是公元年份的前两位数字,y是已知公元年份的后两位数字;m是月数,d是日数.方括[ ]表示只截取该数的整数部分。

还有一个特别要注意的地方:所求的月份如果是1月或2月,则应视为前一年的13月或14月.所以公式中m 的取值范围不是1-12,而是3-14.

#include <iostream>
#include <stdio.h>
#include <string.h>
#include <algorithm>

using namespace std;

string res[7]={"Sunday","Monday","Tuesday","Wednesday","Thursday","Friday","Saturday"};

int main()
{
    int year,month,day;
    while(cin>>year>>month>>day){
        if(month<3){
            month+=12;year--;
        }
        int c=year/100;
        int y=year%100;
        int m=month;
        int d=day;
        int ans=c/4-2*c+y+y/4+26*(m+1)/10+d-1;
        while(ans<0) ans+=7;
        ans%=7;
        cout<<res[ans]<<endl;
    }
    return 0;
}