Day of Week（上海交通大学）

主要用到蔡勒公式，具体推导可以自己查一下。
#include
#include<string.h>
using namespace std;

int inf=70000;

int main(){
char month[15][10]={{“0”},{“0”},{“0”},{“March”},{“April”},{“May”},{“June”},{“July”},{“August”},{“September”},{“October”},{“November”},{“December”},{“January”},{“February”}};
char week[7][10]={{“Sunday”},{“Monday”},{“Tuesday”},{“Wednesday”},{“Thursday”},{“Friday”},{“Saturday”}};
int y,d,m,w;
char mon[10];
while(scanf(“%d%s%d”,&d,&mon,&y)!=EOF){
w=0;
for(int i=3;i<15;i++){ //查看是几月
if(strcmp(month[i],mon)==0){
m=i;
break;
}
}
if(m>=13){
y–;
}
int C=y/100; //取年份的前两位
y=y-(y/100)100;//取年份的后两位
w=(C/4)-2C+y+(y/4)+(26*(m+1)/10)+d-1; //蔡勒公式
if(w>=7)
w%=7;
if(w<0)
w=(w+inf)%7;
cout<<week[w]<<endl;
}
}