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

最新推荐文章于 2022-01-19 14:45:35 发布

i逆天耗子丶

最新推荐文章于 2022-01-19 14:45:35 发布

阅读量1.2k

点赞数 1

CC 4.0 BY-SA版权

分类专栏：蓝桥杯练习文章标签： Java 蓝桥杯

本文链接：https://blog.youkuaiyun.com/qq_34594236/article/details/51103568

蓝桥杯练习专栏收录该内容

87 篇文章

订阅专栏

本文介绍了一个常见的编程问题——计算从1到n的所有整数之和，并提供了两种解决方案。一种是使用循环逐个累加，另一种是利用数学公式直接计算。通过对比发现，使用数学公式的方法在处理大数据时更为高效。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题描述

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

求1+2+3+...+n的值。

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

输入格式：

输入包括一个整数n。

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

输出格式：

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

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

样例输入

样例输出

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

样例输入

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

	}

}

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