蓝桥杯：BEGIN-2 序列求和

问题描述：

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

输入格式：

输入包括一个整数n

输出格式：

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

样例输入：

4

样例输出：

10

样例输入：

100

样例输出：

5050

数据规模与约定：

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

题解：

解法一：

思路：使用for循环，从1开始，加到第n个数（但是会超时）

#include<iostream>
using namespace std;
int main(void)
{
	long long int n, sum = 0;
	cout << "请输入一个数(1-1,000,000,000):";
	cin >> n;
	for (int i = 0; i <= n; i++)
		sum = sum + i;
	cout << "和为:" << sum << endl;
	system("pause");
	return 0;
}

解法二：

思路：运用数学公式计算

#include<iostream>
using namespace std;
int main(void)
{
	long long int n, sum = 0;
	cout << "请输入一个数(1-1,000,000,000):";
	cin >> n;
	sum = (n + 1)*n / 2;
	cout << "和为:" << sum << endl;
	system("pause");
	return 0;
}