1. 程式人生 > >藍橋杯:入門訓練 序列求和

藍橋杯:入門訓練 序列求和

問題描述:

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

輸入格式:

輸入包括一個整數n。

輸出格式:

輸出一行,包括一個整數,表示1+2+3+...+n的值。

樣例輸入:

4

樣例輸出:

10

樣例輸入:

100

樣例輸出:

5050

資料規模與約定:

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

題解:

用迴圈累加:

#include <iostream>
using namespace std;
int main()
{
	unsigned int n,num=0;//因為n的數模較大,定義的時候用了unsigned int
	cin >> n;
	for (unsigned int i=1; i <= n; i++)
	{
		num += i;
	}
	cout << num << endl;
	return 0;
}

用數學公式計算:

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