【节日——日期问题（不完全适用我自己的模板）】

题目

代码

#include <bits/stdc++.h>
using namespace std;int a, b, c;
int yy1, yy2;
int days;
int mon[] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};bool is_run(int y, int m)
{if(m != 2) return false;if(y % 400 == 0) return true;if(y % 4 == 0 && y % 100) return true;return false;
}int main()
{scanf("%d%d%d", &a, &b, &c);scanf("%d%d", &yy1, &yy2);for(int y = 1850; y <= yy2; y++)for(int m = 1; m <= 12; m++){int maxd = mon[m] + is_run(y, m);if(y >= yy1 && m == a){int w = (1 + days) % 7;int cnt = 0;for(int d = 1; d <= maxd; d++){if(w == c - 1) cnt++;if(cnt == b){printf("%d/%02d/%02d\n", y, m, d);break;}w = (w + 1) % 7;}if(cnt < b) puts("none");}days += maxd;}return 0;
}