AcWing寒假每日一题——Day12十三号星期五

1341十三号星期五

一、问题描述

十三号星期五真的很不常见吗？每个月的十三号是星期五的频率是否比一周中的其他几天低？请编写一个程序，计算 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

二、问题分析

1.引入库

自己的代码较为冗长且较绕不美观，这里为y总代码，按月枚举模拟一遍即可。
代码如下（示例）：

#include <iostream>
#include <cstring>
#include <algorithm>

using namespace std;

int month[13] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};  // 打表
int weekday[7];//存放每个星期出现的次数

int main()
{
    int n;
    cin >> n;
    int days = 0;//距离1900年1月1日的天数
    for (int year = 1900; year < 1900 + n; year ++ )
    {
        for (int i = 1; i <= 12; i ++ )
        {
            weekday[(days + 12) % 7] ++ ;
            days += month[i];
            if (i == 2)
            {
                if (year % 100 && year % 4 == 0 || year % 400 == 0)
                    days ++ ;
            }
        }
    }

    for (int i = 5, j = 0; j < 7; i = (i + 1) % 7, j ++ )
        cout << weekday[i] << ' ';
    cout << endl;

    return 0;
}