AcWing 3489. 星期几（基姆拉尔森公式）

公式描述：week= (d+2mon+3(mon+1)/5+y+y/4-y/100+y/400+1)%7，其中d表示某一天，mon表示某一个月，y表示某一年，其中若月份位一月或二月的时候，可看作上一年的十三十四月（玄学的力量）。

题目链接

#include<iostream>
#include<string.h>
#include<algorithm>
#include<stdio.h>
#include<cmath>
#include<queue>
#include<stack>
#include<map>
#pragma comment(linker, "/STACK:102400000,102400000")
using namespace std;
int monthday[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};
map<string ,int>month={
	{"January",1},
	{"February",2},
	{"March",3},
	{"April",4},
	{"May",5},
	{"June",6},
	{"July",7},
	{"August",8},
	{"September",9},
	{"October",10},
	{"November",11},
	{"December",12},
 };
string weekname[7]={"Sunday","Monday","Tuesday","Wednesday","Thursday","Friday","Saturday"};
int main()
{
	int d,y,sumday;
	string m;
	while(cin>>d>>m>>y){
		int mon=month[m];
		if(mon==1){//把一年的一月或二月看作去年的十三或十四月； 
			mon=13; 
			y--;
		}
		else if(mon==2){
			mon=14;
			y--;
		}
		int week= (d+2*mon+3*(mon+1)/5+y+y/4-y/100+y/400+1)%7;
		cout<<weekname[week]<<'\n';
	}
}