蓝桥杯-序列求和

问题描述

求1+2+3+...+n的值。

输入格式

输入包括一个整数n。

输出格式

输出一行，包括一个整数，表示1+2+3+...+n的值。

样例输入

4

样例输出

10

样例输入

100

说明：有一些试题会给出多组样例输入输出以帮助你更好的做题。

一般在提交之前所有这些样例都需要测试通过才行，但这不代表这几组样例数据都正确了你的程序就是完全正确的，潜在的错误可能仍然导致你的得分较低。

样例输出

5050

数据规模与约定

1 <= n <= 1,000,000,000。

思路：考虑到超时情况，我们想到了公式的方法。

#include<iostream> #include<cstring> #include<string> #include<map> #include<cstdio> #include<cmath> #include<algorithm> using namespace std; const int Max=1e5; const double PI= acos(-1.0); int arr[Max+1]; int sum[Max+1]; int main() { long long num; double r; cin>>num; cout<<(num*(num+1)) /2<<endl; return 0; }