通过步长为 2 的循环直接遍历并输出偶数。特别注意 n=1 时没有偶数,应输出 0 字节空答案。
OJ: roj
题目 ID: 5019
难度:入门
标签:循环结构数学
创建: 2026-10-08 16:16
更新: 2026-10-08 16:16
形式化题目
给定一个正整数
正解
思路
对于偶数遍历,我们可以直接从最小的正偶数 for (ll i = 2; i <= n; i += 2) 或 Python 中的 range(2, n + 1, 2))比遍历每一个数再通过 i % 2 == 0 来判断更加直接、高效,也使得代码逻辑更简洁。
本题的重点在于输出格式和边界特判:
- 多项输出格式:要求相邻偶数间只有一个空格,且行首尾无多余空格。在 C++ 中,我们可以引入一个
bool printed标志变量,第一次输出不带空格,之后的每一次在输出数字前先输出一个空格。Python 中则可以直接使用" ".join(map(str, evens))优雅完成。 - 空答案边界(极大坑点):当
时,区间 内不存在任何偶数。题目的数据和逻辑均要求此时什么也不输出,即程序执行结束后应产生一个 0 字节的文件,而不是输出一个空行( \n)。因此在 C++ 实现中,只有当printed为true(至少输出了一个数字)时,才在末尾补上换行符。
代码
python
#!/usr/bin/env python3
# Author by Rainboy blog: https://rainboylv.com github: https://github.com/rainboylvx
# rbook: -> https://rbook.roj.ac.cn https://rbook2.roj.ac.cn
# rainboy的学习导航网站: https://idx.roj.ac.cn
# create_at: 2026-10-08 16:13
# update_at: 2026-10-08 16:13
import sys
def solve() -> None:
data = iter(map(int, sys.stdin.buffer.read().split()))
n = next(data)
evens = range(2, n + 1, 2) # 1~n 内的偶数;n = 1 时为空,此时答案为空串
if evens:
print(" ".join(map(str, evens)))
if __name__ == "__main__":
solve()cpp
/**
* Author by Rainboy blog: https://rainboylv.com github: https://github.com/rainboylvx
* rbook: -> https://rbook.roj.ac.cn https://rbook2.roj.ac.cn
* rainboy的学习导航网站: https://idx.roj.ac.cn
* create_at: 2026-10-08 16:13
* update_at: 2026-10-08 16:13
*/
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
ll n; // 输入的上界(题面保证 1 <= n <= 100)
int main() {
ios::sync_with_stdio(false);
cin.tie(nullptr);
if (!(cin >> n)) return 0; // 无输入时静默退出(题面保证有输入)
bool printed = false; // 是否已经输出过至少一个偶数
for (ll i = 2; i <= n; i += 2) { // 从最小的偶数 2 起,步长 2
if (printed) cout << " "; // 偶数之间用一个空格隔开,行首行末不留空格
cout << i;
printed = true;
}
// n = 1 时 1~n 内没有偶数,答案为空,输出 0 字节(与标准数据 problem1.out 一致)
if (printed) cout << "\n";
return 0;
}复杂度
- 时间复杂度:循环步长为 2,共执行
次。因此时间复杂度为 。在 的数据规模下耗时可以忽略不计。 - 空间复杂度:除读入和少量的控制变量外不需额外空间。Python 里的生成器对象/临时序列也消耗极少内存。空间复杂度为
。
总结
本题虽然是一道极其基础的循环入门题,但其实暗含了几个值得注意的点:
- 算法优化视角:与其「逐个遍历并做
的判断」,不如「从 开始,以步长 直接生成目标元素」,这不仅节省了运算开销,也是将数学规律直接转化为算法逻辑的优良习惯。 - 末尾无多余空格技巧:使用布尔型标志变量(C++ 的
printed)或字符串拼接工具(Python 的join),这是格式化输出的经典套路。 - 空答案(0 字节 vs 1 字节空行):本题最容易踩坑的是
这个边界点。区间内没有偶数,答案为空集,此时的正确输出是什么都不输出(0 字节),而不是输出一个空行。在很多 OJ 上,严格判题器是能区分这两种形态的(0 字节对应文件为空,而 1 字节空行对应输出了 \n)。本题的数据集也确实通过人工字节级检查确认了的答案文件 problem1.out是0字节长度,需在代码中进行精准控制。