序列求和

备战蓝桥杯

算法菜鸟学习算法的第一天
很久没有接触算法了,大一只会用C写一些简单的程序,遗憾去年没有参加蓝桥杯这个学期刚学习了java,在比较熟的情况下想趁热打铁,用java熟悉一下算法。
今天做了一道简单的序列求和问题,虽然很简单但是依然存在很多问题。

问题描述
求1+2+3+…+n的值。
输入格式
输入包括一个整数n。
输出格式
输出一行,包括一个整数,表示1+2+3+…+n的值。
样例输入
4
样例输出
10
样例输入
100
样例输出
5050
数据规模与约定
1 <= n <= 1,000,000,000。
说明:请注意这里的数据规模。

第一次做:得分0
代码如下:

import java.util.Scanner;;
public class Main {
   public static void main(String[] args) {
	   System.out.println("输入一个数"); 
	   Scanner sc = new Scanner(System.in);
	   int a =sc.nextInt();
	   int sum = 0;
	   for(int i=1; i<=a; i++)
	   {
		   sum=sum+i;
	   }
	   System.out.println("sum = "+ sum);
}
}

错误1:输入输出格式错误,参照样例只能一个输入一个输出,不能有提示语句。
错误2:使用循环求解,运行超时。
错误3:最后的存储结果sum类型为int,放不下特别大的结果。

第二次做:得分50

import java.util.*;
public class Main {
public static void main(String[] args)
{
int n;
long sum=0;
Scanner sc=new Scanner(System.in);
n=sc.nextInt();
sum=n*(n+1)/2;
System.out.println(sum);
}
}

这次使用了求和公式并且结果用了long型,但是依然报错。原因在于输入的n是int型,但是最后使用求和公式算出来的依然是一个int型,需要将其强转为long型才可以。
第三次做:得分100

import java.util.*;
public class Main {
public static void main(String[] args)
{
int n;
long sum=0;
Scanner sc=new Scanner(System.in);
n=sc.nextInt();
sum=(long)n*(n+1)/2;
System.out.println(sum);
}
}

最后将求和公式计算的结果强转为long确保了最后输出结果的正确性。

总结:
这道题思路很简单,第一次做,从中发现了很多问题:
(1)严格输入输出格式
(2)int的取值范围:2的31次方:+/- 2147483648;测试用的n完全可以用int.
推导:int为4个字节,一个字节8位,所以一个int有32位存储空间。最前一位用0 1区分正负,剩下的31位存储数值大小,所以范围为:+ -2的31次方。
(3)遇到很大计算量时应考虑时间限制,暴力循环会运行超时(貌似运行超时打了90分,只有最后一个样例没过)
(4)存储很大的数用long,用int型计算的结果最后要强转long。向上系统自动转型,向下需要强转!

发布了7 篇原创文章 · 获赞 0 · 访问量 306
展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 大白 设计师: CSDN官方博客

分享到微信朋友圈

×

扫一扫,手机浏览