1 条题解
-
0
【本题解由站长编写】
从 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
- 上传者