TB椰程 TypeBuddy 打字搭子

数列求和

洛谷·深入浅出 · 代码 · cpp · 难度 2/5 · 共 305 字

循环累加 1..n（禁用公式）

  • 洛谷
  • 例题

正文

// 原题：https://oj.yecheng.tv/p/1381
// 题意：计算 1+2+...+n，要求不用等差数列公式直接求。
// 思路：用循环从 1 加到 n。
// 复杂度：O(n)。
// 易错点：题目特意要求循环累加，不要写成 n*(n+1)/2。
#include <iostream>
using namespace std;
int main(){
    int n, sum = 0;
    cin >> n;
    for(int i = 1; i <= n; i++) sum += i;
    cout << sum << endl;
    return 0;
}

洛谷·深入浅出的其它内容

打字首页 · 词库画廊 · 编程打字 · 指法入门 · 天梯榜 · 数据分析 · 班级课堂 · 关于我们
椰程 TypeBuddy 打字搭子 —— 键盘指法练习 · 单词记忆 · 班级课堂 · 在线 PK