【深基4.例11】数列求和

解题思路

从 1 遍历到 n，用累加器逐个加入当前整数。

正确性说明

处理到 i 时累加器等于 1 到 i 的和；由初始和 0 逐步累加可知最终得到 1 到 n 的和。

易错点

题目要求使用循环，不使用等差数列公式。

复杂度

时间 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, sum = 0;
    cin >> n;
    for (int i = 1; i <= n; i++)
        sum += i;
    cout << sum << "\n";
    return 0;
}