蔡勒公式
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;
}