计算某年某月某天是周几

计算任意一天是周几，我们用例题来说明
十三号星期五

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

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

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

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

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

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

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

数据范围
1≤N≤400,

输入样例：
20
输出样例：
36 33 34 33 35 35 34

这道题有两种解法，一种是暴力枚举每一年，可以得出结果，另一种方法是利用基姆拉尔森计算公式:

$W=(d+2\ast m+3\ast (m+1)/5+y+y/4-y/100+y/400+1)\%7$
注意 ：
在公式中有个与其他公式不同的地方：
把一月和二月看成是上一年的十三月和十四月，例：如果是2004-1-10则换算成：2003-13-10来代入公式计算。

利用这个公式很容易计算出某一年某月的某一天是周几。
这道题运用这个公式的解法是：
代码如下

#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
int week[8];
int w(int y,int m,int d)
{
    if(m==1||m==2) 
    {
        y--;
        m+=12;
    }
    return (d+2*m+3*(m+1)/5+y+y/4-y/100+y/400+1)%7;
}
int main()
{
    int n;
    scanf("%d",&n);
    for(int i=1900;i<=1900+n-1;i++)
        for(int j=1;j<=12;j++)
        {
            week[w(i,j,13)]++;
        }
    for(int i=6;i<6+7;i++) printf("%d ",week[i%7]);
    return 0;
}