每日一题——十三号星期几

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

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

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

测试的时间段将会开始于 19001900 年 11 月 11 日，结束于 1900+N−11900+N−1 年 1212 月 3131日。

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

1. 19001900 年 11 月 11 日是星期一。
2. 在一年中，44 月、66 月、99 月、1111 月每个月 3030 天，22 月平年 2828 天，闰年 2929 天，其他月份每个月31天。
3. 公历年份是 44 的倍数且不是 100100 的倍数的年份为闰年，例如 19921992 年是闰年，19901990 年不是闰年。
4. 公历年份是整百数并且是 400400 的倍数的也是闰年，例如1700年，1800年，1900年，2100年不是闰年，2000年是闰年。

输入格式

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

输出格式

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

数据范围

1≤N≤4001≤N≤400

输入样例：

20

输出样例：

36 33 34 33 35 35 34

#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
int day[2][13]={{0,31,28,31,30,31,30,31,31,30,31,30,31},{0,31,29,31,30,31,30,31,31,30,31,30,31}};
  //0 平年，1闰年
  int week[8];
int main()
{
    int n;
    cin>>n;
    
    int one=0,two=0,three=0,four=0,five=0,six=0,seven=0;
    int m=1900;
   
    //判断平年、闰年;
     int d=1;
    while(m<1900+n)
    {
        
         int month=1;
        if(m%4==0&&m%100!=0||m%400==0)//闰年
        {
            while(month<=12)
            {
               int d1=d+13;
               week[d1%7]++;
               d=d+day[1][month];
               month++;
            }
        }
        else                 //平年
        {
             while(month<=12)
            {
               int d1=d+13;
               week[d1%7]++;
               d=d+day[0][month];
               month++;
            }
        }
        m++;
    }
   // cout<<week[6]<<' ';
    cout<<week[0]<<' ';
    for(int i=1;i<=6;i++)  cout<<week[i]<<' ';
}