入門訓練（二）序列求和

問題描述

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

輸入格式

輸入包括一個整數n。

輸出格式

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

樣例輸入

4

樣例輸出

10

樣例輸入

100

說明：有一些試題會給出多組樣例輸入輸出以幫助你更好的做題。

一般在提交之前所有這些樣例都需要測試通過才行，但這不代表這幾組樣例數據都正確了你的程序就是完全正確的，潛在的錯誤可能仍然導致你的得分較低。

樣例輸出

5050

數據規模與約定

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

在該題中採用sum = (n+1)*n/2的公式或者是循環加法。

第一種：

import java.util.*;
class Main{
	public static void main(String[] args){
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		System.out.println((long)n*(n+1)/2);
	}
}

第二種：

import java.util.*;
class Main{
	public static void main(String[] args){
		long sum = 0;
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		for(int i = 1;i <= n;i++)
			sum+=i;
		System.out.println(sum);
	}
}

這裏需要注意的是，用來保存結果數據的類型必須爲long類型，數據規模的原因在測試中int類型長度不夠。