Problem A: 时间复杂度练习

Problem A: 时间复杂度练习

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MiB

Description

输入n,计算1+(1+2)+(1+2+3)+……(1+2+……+n)

n不超过100

提示:使用两重循环求解。有两个求和变量。

一个用于计算一行内数字的总和。

一个用于计算从每一行的数字之和。

#include <iostream>
using namespace std;
int n, sum = 0;
int main() {
    cin >> n;
    for (int ____; ____; ____) { // 枚举每一行
        int t = 0; // 这一行的数字和
        for (int ____; ____; ____) // 枚举这一行的每个数字
            _________ // 累加这个数字
        _______ // sum 累加这一行的和
    }
    cout << sum;
}

Sample Input Copy

5

Sample Output Copy

35