题意整理。

• 键盘输入一个正整数n。
• 输出1-n之间所有偶数的和。

方法一（循环）

1.解题思路

• 1-n之间所有的偶数肯定以2为起始点，并且每项之间相差2，所以我们采用循环的方式，遍历1-n之间所有的偶数。
• 每轮循环中，将对应的偶数累加到sum，最后再输出sum。

动图展示：

2.代码实现

#include <iostream>
using namespace std;

int main() {
    
    int n;
    cin >> n;
    int sum = 0;
    
    //遍历1-n之间所有的偶数
    for(int i=2;i<=n;i+=2){
        //将对应的偶数累加到sum
        sum=sum+i;
    }

    //输出sum
    cout << sum << endl;
    
    return 0;
}

3.复杂度分析

• 时间复杂度：最多循环$n\mathrm{/}2n/2$次，所以时间复杂度为$O(n)O(n)$。
• 空间复杂度：需要额外常数级别的空间，所以空间复杂度为$O(1)O(1)$。