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年是闰年。

输入格式

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

输出格式

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

数据范围

1≤N≤400

输入样例：

20

输出样例：

36 33 34 33 35 35 34

#include<iostream>
using namespace std;

const int start = 1900;
int day[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;
	for (int year = start; year < start + n; year++) {// 枚举每一个月
		for (int mouth = 1; mouth < 13; mouth++) {
			weekday[(days + 12) % 7]++;// 每个月的开头多 12 天，即为 13 号，又因为 1900.1.1 是周一，所以直接 %7 周一为0
			days += day[mouth];
			if (mouth == 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] << " "; // 打印
	}
}