上海市计算机学会竞赛平台——黑色星期五

题目描述

在西方，每月的 13 日如果正好是星期五，一般称之为黑色星期五。

给定一个整数 𝑦y，代表所在年份，再给定一个整数 𝑤w，代表该年度 1 月 1 日的星期数（周一至周六以 11 到 66 表示，周日以 77 表示）。

请输出该年度中，哪些月份存在黑色星期五。

输入格式

两个整数：𝑦y 与 𝑤w。

输出格式

若干行：每行一个整数，表示当年黑色星期五的月份，按照从小到大的顺序输出，若当年不存在黑色星期五，输出 None。

数据范围

• 1≤𝑦≤100001≤y≤10000;
• 1≤𝑤≤71≤w≤7

include <bits/stdc++.h>
using namespace std;
 
int main() {
    int y, w;
    int day;
    cin >> y >> w;
    bool flag=1;//判断是否有黑色星期五
    day = 13;//一月份的13号是第13天
    for (int i = 1; i <= 12; i++) {
        //判断当月13号是否为星期五，是则输出
        if ((day + w - 1) % 7 == 5){
            cout << i << endl;
            flag=0;
        }
        //计算下月的13号是第几天，小月加30天，
        //二月根据是否闰年加29天或28天
        //大月加31天
        if (i == 4 || i == 6 || i == 9 || i == 11) {
            day += 30;
        } else if (i == 2) {
            if ((y % 4 == 0 && y % 100 != 0) || y % 400 == 0) {
                day += 29;
            } else {
                day += 28;
            }
        } else {
            day += 31;
        }
    }
    if (flag==1){
        cout<<"None";
    }
    return 0;
}