练27.2 布纳特难题

解题思路

循环计算 1～5 的和，并在结果前输出固定表达式。该和为 15。

正确性说明

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

易错点

保留等号前的整个表达式，不只输出 15。

复杂度

时间 O(1)，空间 O(1)。

参考代码（C++11）

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

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int sum = 0;
    for (int i = 1; i <= 5; i++)
        sum += i;
    cout << "1+2+3+4+5=" << sum << "\n";
    return 0;
}