跳至正文

1 条题解

  • 0
    @ 2026-10-7 23:31:08

    【本题解由站长编写】

    从 1998 年 1 月 1 日(星期四)起逐月推进:每个月的 13 号星期几 = 当月 1 号星期几 + 12 再模 7,统计落在星期五(第 4 天,周一为 0)的次数,走到输入年份为止。

    代码(C++17)

    #include <bits/stdc++.h>
    using namespace std;
    int days(int y, int m) {
        int d[] = {31,28,31,30,31,30,31,31,30,31,30,31};
        if (m == 2 && ((y % 4 == 0 && y % 100) || y % 400 == 0)) return 29;
        return d[m - 1];
    }
    int main() {
        int Y;
        cin >> Y;
        int dow = 3; // 1998-01-01 周四(周一=0)
        int cnt = 0;
        for (int y = 1998; y <= Y; y++)
            for (int m = 1; m <= 12; m++) {
                if (y == Y && (dow + 12) % 7 == 4) cnt++;
                dow = (dow + days(y, m)) % 7;
            }
        cout << cnt << endl;
        return 0;
    }
    
    • 1

    信息

    ID
    4325
    时间
    1000ms
    内存
    512MiB
    难度
    5
    标签
    递交数
    0
    已通过
    0
    上传者