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

问题描述

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

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

	}

}

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