解题思路

从1开始每次加2枚举奇数，把不超过n的奇数累加。

参考代码

#include <iostream>
using namespace std;

int main() {
    int n, sum = 0;
    cin >> n;
    // 从1开始，每次加2，就能得到所有奇数。
    for (int i = 1; i <= n; i += 2) {
        // 把当前奇数加入总和。
        sum += i;
    }
    // 循环结束时sum就是题目要求的S。
    cout << sum;
    return 0;
}

复杂度分析

代码只使用了简单变量、循环和字符串。设输入长度为 n，时间复杂度为 O(n^2)（若有嵌套枚举则按实际循环计算），额外空间复杂度为 O(n)。