蓝桥杯-入门训练-序列求和

问题描述
--------------------------------------------------
求1+2+3+...+n的值。
--------------------------------------------------

输入格式：
输入包括一个整数n。
--------------------------------------------------

输出格式：
输出一行，包括一个整数，表示1+2+3+...+n的值。
--------------------------------------------------

样例输入
4
样例输出
10
--------------------------------------------------

样例输入
100

样例输出

5050
--------------------------------------------------

说明：有一些试题会给出多组样例输入输出以帮助你更好的做题。

一般在提交之前所有这些样例都需要测试通过才行，但这不代表这几组样例数据都正确了你的程序就是完全正确的，潜在的错误可能仍然导致你的得分较低。

--------------------------------------------------

数据规模与约定
1 <= n <= 1,000,000,000。

拿到题 先分析题 计算1到n的和 用一个for语句 从n一直自减 一直加的1 so easy 1 <= n <= 1,000,000,000。 那就定义一个long型的，分析题的时候还想着，小样，这还想难倒我，处处是心机啊，还好我多个心眼

import java.util.*;
public class Main {
public static void main(String[] args) {

Scanner s = new Scanner(System.in);
long n = s.nextLong();
long sum = 0;
for(long i=n;i>=1;i--){

sum += i;
}
System.out.println(sum);

}

}

结果超时.....当数据是1,000,000,000的时候 用for语句 计算量很大 运行效率低

lz直接蒙b 想了半天顿悟 想到了小学的数列求和的公式.....心中一万个草泥马奔腾而过

import java.util.*;
public class Main {
public static void main(String[] args) {

Scanner s = new Scanner(System.in);
long n = s.nextLong();
long sum = 0;
if(n==1){
sum=1;
}else{
sum = (1+n)*n/2;

}
System.out.println(sum);

}

}

代码人人都会写 最中要的是算法啊 大家编程以前一定要好好分析算法