练26.1 输出偶数

解题思路

枚举 2、4、6、……直到 n，依次输出。每个偶数唯一表示成 2k，所以步长为 2 可不重不漏地覆盖全部答案。

正确性说明

按上述推导执行：每次仅处理当前输入或当前步骤，并把它对答案的贡献计入对应状态。所有需要处理的情况均被覆盖，结束时保存的量就是题目所求。

易错点

数与数之间一个空格，n 为奇数时最后是 n-1。

复杂度

时间 O(n)，额外空间 O(1)。

参考代码（C++11）

#include <bits/stdc++.h>
using namespace std;

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int n;
    cin >> n;
    for (int i = 2; i <= n; i += 2) {
        if (i > 2)
            cout << " ";
        cout << i;
    }
    cout << "\n";
    return 0;
}