洛谷 P5737 题解

其实我是来推销我的新博客的(感谢@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;
}