序列求和

备战蓝桥杯

算法菜鸟学习算法的第一天
很久没有接触算法了，大一只会用C写一些简单的程序，遗憾去年没有参加蓝桥杯这个学期刚学习了java，在比较熟的情况下想趁热打铁，用java熟悉一下算法。
今天做了一道简单的序列求和问题，虽然很简单但是依然存在很多问题。

问题描述
求1+2+3+…+n的值。
输入格式
输入包括一个整数n。
输出格式
输出一行，包括一个整数，表示1+2+3+…+n的值。
样例输入
4
样例输出
10
样例输入
100
样例输出
5050
数据规模与约定
1 <= n <= 1,000,000,000。
说明：请注意这里的数据规模。

第一次做：得分0
代码如下：

import java.util.Scanner;;
public class Main {
   public static void main(String[] args) {
	   System.out.println("输入一个数"); 
	   Scanner sc = new Scanner(System.in);
	   int a =sc.nextInt();
	   int sum = 0;
	   for(int i=1; i<=a; i++)
	   {
		   sum=sum+i;
	   }
	   System.out.println("sum = "+ sum);
}
}

错误1：输入输出格式错误，参照样例只能一个输入一个输出，不能有提示语句。
错误2：使用循环求解，运行超时。
错误3：最后的存储结果sum类型为int,放不下特别大的结果。

第二次做：得分50

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

这次使用了求和公式并且结果用了long型，但是依然报错。原因在于输入的n是int型，但是最后使用求和公式算出来的依然是一个int型，需要将其强转为long型才可以。
第三次做：得分100

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

最后将求和公式计算的结果强转为long确保了最后输出结果的正确性。

总结：
这道题思路很简单，第一次做，从中发现了很多问题：
（1）严格输入输出格式
（2）int的取值范围：2的31次方：+/- 2147483648；测试用的n完全可以用int.
推导：int为4个字节，一个字节8位，所以一个int有32位存储空间。最前一位用0 1区分正负，剩下的31位存储数值大小，所以范围为：+ -2的31次方。
（3）遇到很大计算量时应考虑时间限制，暴力循环会运行超时（貌似运行超时打了90分，只有最后一个样例没过）
（4）存储很大的数用long,用int型计算的结果最后要强转long。向上系统自动转型，向下需要强转！