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

问题描述

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

求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);}}

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