入门训练序列求和 java

原创于 2018-11-22 22:35:21 发布 · 533 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#java

算法进阶同时被 2 个专栏收录

114 篇文章

订阅专栏

数学运算

55 篇文章

订阅专栏

本文介绍了一种高效计算从1累加到任意整数n的总和的方法，使用了数学求和公式(1+n)*n/2，适用于大规模数据计算，避免了逐个累加的效率低下问题。

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

问题描述
求1+2+3+…+n的值。
输入格式
输入包括一个整数n。
输出格式
输出一行，包括一个整数，表示1+2+3+…+n的值。
数据规模与约定
1 <= n <= 1,000,000,000。

这个题目需要注意的是int类类型会出问题。以及可以用求和公式进行求解。

/*求1+2+3+...+n的值。*/
import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
	 Scanner scanner = new Scanner(System.in);
	 long n = scanner.nextLong();
	 long sum = 0;
	 sum = (1 + n) * n / 2;
	 System.out.println(sum);

	}
}