题解 | 牛牛学数列4

#include <stdio.h>
//暴力计算，时间复杂度为O(n的平方)
int main() {
    int n;
    scanf("%d",&n);

    long long sum = 0;
    for (int i = 1; i <= n; i++){//时间复杂度，外层循环O(n)
        int temp_sum = 0;
        //该变量用于暂存内层循环循环一遍的的值，内层循环完成之后加到sum上，完成后到外层循环，temp_sum的值又变为0
        for (int j = 1; j <= i; j++)//内存循环最多n次，时间复杂度n/2
            temp_sum += j;
        sum += temp_sum;//用于存放循环累加的值
    }
    printf("%lld\n", sum);
    return 0;
}