HDU.1001 Sum Problem

原題

HDU.1001 Sum Problem

分類

雜題

題意

計算從1到正整數n的累加和。

輸入/輸出	要求與格式
輸入內容	每行輸入一個正整數
輸出結果	結果爲累加和
輸出格式	每個輸出結果獨佔一行，每個輸出結果後接一個空行

題解

這道題說明了是32位整數，使用long long數據類型綽綽有餘。

計算的方法也很簡單，套用等差數列求和公式（或者也叫高斯算法）。

公式名	公式
等差數列求和公式（高斯算法）	$1 + 2 + \cdots + n = \frac {n(n+1)} {2}.$

題解代碼

HDU（C++/G++）AC代碼如下：

#include <iostream>
#include <algorithm>

using namespace std;

int main()
{
	ios::sync_with_stdio(false), cin.tie(0), cout.tie(0);

	long long n;
	while (cin >> n)
		cout << n * (n + 1) / 2 << '\n' << endl;

	return 0;
}

評價

這道題也算是一道入門題吧。