杭电1001 Sum Problem

最新推荐文章于 2021-09-22 21:35:43 发布

刘春辉

最新推荐文章于 2021-09-22 21:35:43 发布

阅读量1k

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM练习题文章标签： c语言杭电 sum problem

本文链接：https://blog.youkuaiyun.com/liu_chunhui/article/details/8896909

ACM练习题专栏收录该内容

26 篇文章

订阅专栏

本文深入探讨了数值求和的基本算法，包括循环累加法与等差数列公式应用，并着重强调了数据溢出问题及其解决策略，通过实例演示确保计算过程的准确性和稳定性。

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

法一：

可利用for循环将数从1加到所要输入的数：

#include <stdio.h>
int main()
{
    int num;
    while(scanf("%d",&num) != EOF)
    {
        int sum = 0,i;
        for(i = 1; i <= num;i++)
        {
            sum = sum + i;
        }
        printf("%d\n\n",sum);
    }
    return 0;
}

法二：

利用等差数列公式计算，sum = （1+num）*num/2；但是要注意除2的位置，如果先乘再除，会造成数据溢出的问题，所以要先除再乘。

#include <stdio.h>
int main()
{
    double num;
    while(scanf("%lf",&num) != EOF)
    {

         double sum = 0;
         sum=(1+num)/2*num;//注意数据溢出的问题
        printf("%.0lf\n\n",sum);
    }
    return 0;
}
错例：

#include <stdio.h>
int main()
{
    int num;
    while(scanf("%d",&num) != EOF)
    {

        int sum = 0;
        sum=(1+num)*num/2;//数据溢出了

        printf("%d\n\n",sum);
    }
    return 0;
}