CCF节日

思路

强行模拟，计算1849年的12月31日开始，至year年的a月是第多少天（因为1949年的12月31日是周一，所以不从1850年的1月1日开始算，a的含义见题意）。

#include <bits/stdc++.h>
using namespace std;
int a, b, c, x, y, days[] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
int leap(int n) {
    return n % 400 == 0 || (n % 4 == 0 && n % 100 != 0);
}
int first(int year, int month) {
    int ans = 1;
    for(int i = 1850; i < year; i++) ans += leap(i) + 365;
    for(int i = 1; i < month; i++) ans += days[i] + (i == 2 && leap(year));
    return ans;
}
int main() {
    scanf("%d %d %d %d %d", &a, &b, &c, &x, &y);
    for(int i = x; i <= y; i++) {
        int s = first(i, a) + 1, day = 1;
        while((s - 1) % 7 + 1 != c) day++, s++;
        day = (b - 1) * 7 + day;
        if(day > days[a] + (a == 2) * leap(i)) printf("none\n");
        else printf("%04d/%02d/%02d\n", i, a, day);
    }
    return 0;
}