上海市计算机学会竞赛平台2020年11月月赛丙组黑色星期五

titan TV man

已于 2024-04-08 13:23:14 修改

阅读量218

点赞数 2

文章标签：算法

于 2024-04-08 13:22:12 首次发布

本文链接：https://blog.csdn.net/a121677_/article/details/137505308

版权

该篇文章介绍了一个C++程序，用于计算给定年份中是否存在黑色星期五（13号星期五），并输出这些月份。程序通过遍历月份，检查日期与星期数的关系来确定黑色星期五的出现。

摘要由CSDN通过智能技术生成

题目描述

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

输入格式

两个整数:y 与 w。

输出格式

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

数据范围

1≤100001≤y≤10000;
1≤71≤w≤7

样例数据

输入:

2017 7

输出:

1
10

说明:

2017年1月1日为周日，当年的黑色星期五在1月与10月

详见代码：


#include <bits/stdc++.h>
using namespace std;
int main() {
    int y, w;
    int day;
    cin >> y >> w;
    bool flag=1;
    day = 13;
    for (int i = 1; i <= 12; i++) {   
        if ((day + w - 1) % 7 == 5){
            cout << i << endl;
            flag=0;
        }
        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;
}