等差数列求和|A667.数字和

题目求等差数列求和，已知等差数列公式为(首项+末项)x项数÷2
按题目整理，也就是(1+n)*n/2
得代码：

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

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

当然，此题也有第二解法，即枚举1~n

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

时间复杂度：O(n)
空间复杂度：O(1)

看都看到这了，点个赞再走呗