AcWing 1341. 十三号星期五（暴力+枚举）

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

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

请编写一个程序，计算 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<bits/stdc++.h>
#define ll long long
#define INF 0x3f3f3f3f
#define PI acos(-1)
#define eps 1e-7
const int mod =  1e9 + 7;
const int N = 3e6 + 10;
const int M = 111;
using namespace std;

int d[]={31,28,31,30,31,30,31,31,30,31,30,31};

bool judge(int y){
    if((y%4==0&&y%100!=0)||y%400==0) return true;
    return false;
}

int ans[10];

int main()
{
    int n;
    cin>>n;
    int year=1900;
    int day=0;
    while(n--){
        for(int i=1;i<=12;i++){
            ans[(day+12)%7]++;
            day+=d[i-1];
            if(i==2){
                if(judge(year)) day++;
            }
        }
        year++;
    }
    int pos=5;
    for(int i=0;i<7;i++){
        if(i==7)
            cout<<ans[pos%7]<<"\n";
        else
            cout<<ans[pos%7]<<" ";
        pos++;
    }
    return 0;
}