输入一个整数n，求1+2+3+……+n的累加和。 输入格式: 输入一个整数。 输出格式: 输出1~n的累加和。

算法1：

时间复杂度：$O(n)$

C++ 代码

#include <iostream>
using namespace std;
int main()
{
    int n;
    cin>>n;
    int sum=0;
    for(int i=1;i<=n;i++)
        sum+=i;
    cout<<sum<<endl;
    return 0;
}

算法2：

时间复杂度：$O(1)$

C++ 代码

#include <iostream>
using namespace std;
int main()
{
    int n;
    cin>>n;
    cout<<n*(n+1)/2<<endl;
    return 0;
}

说明：这个算法的时间复杂度为$O(1)$，因为只有一个乘法和一个加法运算。

相关问题

输入一个整数n，求1+2+3+……+n的累加和。 输入格式: 输入一个整数。 输出格式: 输出1~n的累加和。用python

以下是 Python 代码实现：

n = int(input())  # 输入一个整数n
sum = 0  # 初始化累加和为0
for i in range(1, n+1):
    sum += i  # 将i加入累加和中
print(sum)  # 输出累加和

这段代码中，首先通过 `input()` 函数获取用户输入的整数 `n`，然后初始化累加和为 `0`，利用 `for` 循环依次将 `1` 到 `n` 的整数加入累加和中，最后输出累加和。

输入一个整数n，求1+2+3+……+n的累加和。 输入格式: 输入一个整数。 输出格式: 输出1~n的累加和。 输入样例: 在这里给出一组输入。例如： 5 输出样例: 在这里给出相应的输出。例如： 15

好的，以下是一个Python的解法：

n = int(input())
sum = 0
for i in range(1, n+1):
    sum += i
print(sum)

我们使用一个循环来计算1到n的累加和，循环中的变量i从1到n逐个取值，并将其加入到累加和之中。循环结束后，我们输出累加和即可。