入门训练（二）序列求和

问题描述

求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类型长度不够。