上海计算机学会2020年11月月赛C++丙组T3黑色星期五

黑色星期五

内存限制: 256 Mb时间限制: 1000 ms

题目描述

在西方，每月的 13 日如果正好是星期五，一般称之为黑色星期五。给定一个整数 y，代表所在年份，再给定一个整数 w，代表该年度 1 月 1 日的星期数（周一至周六以 1 到 6 表示，周日以 7 表示）。请输出该年度中，哪些月份存在黑色星期五。

输入格式

两个整数：y 与 w。

输出格式

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

数据范围

• 1≤y≤10000;
• 1≤w≤7

样例数据

 输入:
2017 7
输出:
1
10
说明:
2017年1月1日为周日，当年的黑色星期五在1月与10月

解析：计算出每个月的13号是当年的第几天，然后根据1月1日的星期判断13号是否为星期五

详见代码：

#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;
}