HDOJ 1001 Sum Problem

最新推荐文章于 2022-05-29 12:35:28 发布

Firwaless

最新推荐文章于 2022-05-29 12:35:28 发布

阅读量549

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM 文章标签： ACM HDOJ

本文链接：https://blog.youkuaiyun.com/Firwaless/article/details/15500581

ACM 专栏收录该内容

11 篇文章

订阅专栏

本文详细解析了HDOJ上的求和问题，并提供了通过两种方法解决问题的AC代码。第一种方法利用求和公式n*(n+1)/2进行计算，但在特殊情况下需要考虑溢出问题；第二种方法则是直接使用循环累加实现，避免了溢出风险。通过实例代码演示，旨在帮助初学者理解并解决类似问题。

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

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1001

题目大意：输入一个数n，输出1+2+3+...+n。

题目思路：有两个思路，第1个思路是直接用求和公式n*(n+1)/2，注意一点，题中说结果不会超过32位有符号整型数，但是n*(n+1)有可能超过这个范围，所以在使用的时候要有一个判断，或者是采用更大范围的数据类型；第2个思路就是用循环从1加到n，不必担心计算过程中的溢出问题。

AC代码：

//  HDOJ
//  1001.cpp
/*
    ID: Firwaless
    LANG: C++
    TASK: Sum Problem
*/

#include <cstdio>

int main()
{
    int n, ans;
    
    while (~scanf("%d", &n))
    {
        if (n & 1)
        {
            ans = (n + 1) / 2 * n;
        }
        else
        {
            ans = n / 2 * (n + 1);
        }
        printf("%d\n\n", ans);
    }
    return 0;
}