A18871. 数列求和应用题
填空题
中等
知识点
题目描述
数列求和应用题
题目描述：
输入一个正整数 n，计算 1~n 所有整数的累加和。请编写C++代码实现该功能，并分析代码的时间复杂度。
作答要求：
① 完整书写可运行代码 ② 给出时间复杂度 ③ 简单说明分析思路
参考答案
#include <iostream>
using namespace std;
int main(){
int n;
cin >> n;
int cnt = 0;
for(int i = 1; i <= n; i++){
for(int j = 1; j <= i; j++){
cnt++;
}
}
cout << cnt;
return 0;
}
上一题
下一题