日期公式（无脑解决几月几日星期几问题）

基姆拉尔森公式

本公式用来计算指定的年月日是星期几

算法如下:

W= ( d + 2m + 3(m+1)/5 + y + y/4 - y/100 + y/400 + 1) %7 //C++计算公式

在公式中d表示日期中的日数，m表示月份数，y表示年数。

w表示星期，w的取值范围是0 ~ 6，0代表星期日，1~6星期一到星期六。

注意:在公式中有个与其他公式不同的地方:

把一月和二月看成是上一年的十三月和十四月，例:如果是2004-1-10则换算成:2003-13-10来代入公式计算。

星期几

输入格式

共两行，第一行包含一个整数 m，表示询问日期的月份。

第二行包含一个整数 d，表示询问日期的为该月的第几天。

输出格式

输出询问日期是星期几。

注意，要用英文表示。

周一到周日的英文表示如下：

"Monday","Tuesday","Wednesday","Thursday","Friday","Saturday","Sunday"

数据范围

4≤m≤12
1≤d≤31
保证日期合法。

输入样例：

5
20

输出样例：

Sunday

#include<iostream>
#include<string>
using namespace std;
int week(int y,int m,int d){
	if(m==1||m==2) m=m+12,y--;
	return (d+m*2+3*(m+1)/5+y+y/4-y/100+y/400+1)%7;
}
int main(){
	string s[]={"Sunday","Monday","Tuesday","Wednesday","Thursday","Friday","Saturday"};
    int x,y;
    cin>>x>>y;
    int t=week(2012,x,y);
    cout<<s[t];
    return 0;
}

十三号星期五

十三号星期五真的很不常见吗？

每个月的十三号是星期五的频率是否比一周中的其他几天低？

请编写一个程序，计算 N 年内每个月的 13 号是星期日，星期一，星期二，星期三，星期四，星期五和星期六的频率。

测试的时间段将会开始于 1900 年 1 月 1 日，结束于 1900+N−1 年 12 月 31日。

一些有助于你解题的额外信息：

1. 1900 年 1 月 1 日是星期一。
2. 在一年中，4 月、6月、9 月、11 月每个月 30 天，2 月平年 28 天，闰年 29天，其他月份每个月31天。
3. 公历年份是 4 的倍数且不是 100的倍数的年份为闰年，例如 1992 年是闰年，1990年不是闰年。
4. 公历年份是整百数并且是 400的倍数的也是闰年，例如1700年，1800年，1900年，2100年不是闰年，2000年是闰年。

输入格式

共一行，包含一个整数 N。

输出格式

共一行，包含七个整数，整数之间用一个空格隔开，依次表示星期六，星期日，星期一，星期二，星期三，星期四，星期五在十三号出现的次数。

数据范围

1≤N≤400

输入样例：

20

输出样例：

36 33 34 33 35 35 34

#include<iostream>
#include<string>
using namespace std;
int week(int y,int m,int d){
	if(m==1||m==2) m=m+12,y--;
	return (d+m*2+3*(m+1)/5+y+y/4-y/100+y/400+1)%7;
}
int main(){
    int x;
    int weeks[7]={0};
    cin>>x;
    for(int i=1900;i<=1900+x-1;i++){
		for(int j=1;j<=12;j++){
			int t=week(i,j,13);
			weeks[t]++;
		}
	}
    for(int i=6;i<13;i++){
		cout<<weeks[i%7]<<" ";
	}
    return 0;
}