【例24.3】 奇数求和

解题思路

枚举闭区间 [m,n] 内所有整数，若为奇数就累加。

正确性说明

每个区间内整数检查一次，筛选条件保留且仅保留奇数，累加得到所求和。

易错点

包含两端；0 不属于奇数。

复杂度

时间 O(n-m+1)，空间 O(1)。

参考代码（C++11）

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

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