题解 P5737 【【深基7.例3】闰年展示】

· · 题解

其实我是来推销我的新博客的（感谢@rui_er）：https://yce3216037.github.io/post/luo-gu-p5737-ti-jie/

这道题目相信大家一点会有一个思路，就是直接一年一年的判断闰年，函数如下：

inline bool judge(int x) {
    if (x % 4) return 0;
    if (!(x % 100) && x % 400) return 0;
    return 1;
}

但是，事实上，不需要一年一年的判断，因为只有4的倍数的年份才可能为闰年，所以可以4年4年判断，注意当这一年为100的倍数但不是400的倍数时，这年不是闰年。

代码如下：

#include<cstdio>
using namespace std;
const int N = 3000 + 10;
FILE *fin, *fout;
inline int read(int &x) {//快读（虽然没什么用）
    char c = 0; int f = x = 0;
    while (c < 48 || c > 57) {
        if (c == -1) return 0;
        if (c == '-') f = 1; c = fgetc(fin);
    }
    while (c > 47 && c < 58) x = (x << 3) + (x << 1) + (c & 15), c = fgetc(fin);
    if (f) x = -x; return 1;
}
template<class T, class... Args> inline int read(T &x, Args&... args) {
    return read(x) + read(args...);
}
inline int write(int x) {
    if (x < 0) return fputc(45, fout), write(-x);
    if (x > 9) write(x / 10);
    return fputc((x % 10) | 48, fout), 1;
}
inline int write(char c) {
    return fputc(c, fout), 1;
}
template<class T, class... Args> inline int write(T x, Args... args) {
    return write(x) + write(args...);
}
int l, r, cnt, a[N];
signed main() {
    #ifdef ONLINE_JUDGE
    fin = stdin;
    fout = stdout;
    #else
    fin = fopen("P5737.in", "rb");
    fout = fopen("P5737.out", "wb");
    #endif
    read(l, r);
    while (l & 3) ++l;//让l成为4的倍数
    while (l <= r) {//如果l>r了，就直接跳出循环
        if (!(l % 100) && l % 400) {
            l += 4;
            continue;
        }
        a[++cnt] = l, l += 4;
    }
    write(cnt, '\n');
    for (int i = 1; i <= cnt; ++i) write(a[i], ' ');
    return 0;
}