HDOJ Problem 1001

最新推荐文章于 2025-08-12 18:32:44 发布

weixin_30339969

最新推荐文章于 2025-08-12 18:32:44 发布

阅读量98

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/zhentao/p/4600167.html

输入32位的有符号整数，求和SUM(n)的值。

 1 #include <stdio.h>
 2 
 3 int main(void)
 4 {
 5     int n,sum,i;
 6 
 7     while(scanf("%d",&n) != EOF)
 8     {
 9         sum = 0;
10 
11         for(i = 1;i <= n;i++)
12             sum += i;
13         printf("%d\n\n",sum);
14     }
15 
16     return 0;
17 }

scanf("%d",&n) != EOF
将一直判断输入然后求和输出，OJ的题目测试需要这样子。
这道题目我在做的时候，遇到一个问题，我采用求和公式sum = n*(n+1)/2，来进行算法计算，结果总是显示Wrong Answer
原因分析：如果输入的n是一个32位的数值，那么n*(n+1)将产生溢出，这是致命的错误。
    在自己阅读数据结构的时候，有提到过算法的效率问题，指出采用公式的计算效率要比循环计算的效率高出很多，但是这是在不考虑溢出的情况下的讨论，所以写程序的时候需要考虑周全，内存的溢出问题一定要重视。

转载于:https://www.cnblogs.com/zhentao/p/4600167.html