入门训练(二)序列求和
2018-03-26 23:38
211 查看
问题描述求1+2+3+...+n的值。输入格式输入包括一个整数n。输出格式输出一行,包括一个整数,表示1+2+3+...+n的值。样例输入4样例输出10样例输入100说明:有一些试题会给出多组样例输入输出以帮助你更好的做题。一般在提交之前所有这些样例都需要测试通过才行,但这不代表这几组样例数据都正确了你的程序就是完全正确的,潜在的错误可能仍然导致你的得分较低。样例输出5050数据规模与约定1 <= n <= 1,000,000,000。
在该题中采用sum = (n+1)*n/2的公式或者是循环加法。
第一种:import java.util.*;
class Main{
public static void main(String[] args){
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
System.out.println((long)n*(n+1)/2);
}
}
![](https://img-blog.csdn.net/20180326233109380?watermark/2/text/aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L01hbm5haw==/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70)
第二种:import java.util.*;
class Main{
public static void main(String[] args){
long sum = 0;
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
for(int i = 1;i <= n;i++)
sum+=i;
System.out.println(sum);
}
}
![](https://img-blog.csdn.net/20180326233509773?watermark/2/text/aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L01hbm5haw==/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70)
这里需要注意的是,用来保存结果数据的类型必须为long类型,数据规模的原因在测试中int类型长度不够。
在该题中采用sum = (n+1)*n/2的公式或者是循环加法。
第一种:import java.util.*;
class Main{
public static void main(String[] args){
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
System.out.println((long)n*(n+1)/2);
}
}
第二种:import java.util.*;
class Main{
public static void main(String[] args){
long sum = 0;
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
for(int i = 1;i <= n;i++)
sum+=i;
System.out.println(sum);
}
}
这里需要注意的是,用来保存结果数据的类型必须为long类型,数据规模的原因在测试中int类型长度不够。