【例25.3】 输出奇偶数之和

解题思路

用两个累加器分别记录偶数与奇数之和。枚举 1～n，按照 i%2 分类累加，最后按题目输出顺序先偶后奇。

正确性说明

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

易错点

题干与输出说明顺序不同，以输出说明和样例为准。

复杂度

时间 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;
    int even = 0, odd = 0;
    for (int i = 1; i <= n; i++) {
        if (i % 2)
            odd += i;
        else
            even += i;
    }
    cout << even << " " << odd << "\n";
    return 0;
}