题目描述
在西方,每月的 13 日如果正好是星期五,一般称之为黑色星期五。给定一个整数 $y$,代表所在年份,再给定一个整数 $w$,代表该年度 1 月 1 日的星期数(周一至周六以 1 到 6 表示,周日以 7 表示)。请输出该年度中,哪些月份存在黑色星期五。
输入描述
两个整数:$y$ 与 $w$。
数据范围
- 1≤y≤10000;
- 1≤w≤7
输出描述
若干行:每行一个整数,表示当年黑色星期五的月份,按照从小到大的顺序输出,若当年不存在黑色星期五,输出None
。
输入样例
2017 7
输出样例
1
10
#include<iostream>
using namespace std;
int days[13] = {0, 12, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30};
int y, w, cnt;
int main() {
cin >> y >> w;
cnt = w;
if (y % 400 == 0 || y % 4 == 0 && y % 100 != 0)
days[3]++;
for (int i = 1; i <= 12; i++) {
cnt = (cnt + days[i]) % 7;
if (cnt == 5)
cout << i << endl;
}
return 0;
}