HDU 1001 Sum Problem(水题)

最新推荐文章于 2024-07-21 14:30:00 发布

原创最新推荐文章于 2024-07-21 14:30:00 发布 · 243 阅读

0 ·

CC 4.0 BY-SA版权

ACM 同时被 2 个专栏收录

44 篇文章

订阅专栏

ACM

43 篇文章

订阅专栏

本文介绍了一个简单的HDOJ在线编程题目，任务是计算从1到n的累加和。需要注意的是，在计算过程中可能会出现整数溢出的问题，因此采用long long数据类型来避免这一问题。

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

水题，注意下过程中可能会爆int，因为n最大是int，过程中n*(n-1)会爆范围，所以可以开long long 解决。

下面贴题目和代码.

Problem Description

Hey, welcome to HDOJ(Hangzhou Dianzi University Online Judge).

In this problem, your task is to calculate SUM(n) = 1 + 2 + 3 + ... + n.

Input

The input will consist of a series of integers n, one integer per line.

Output

For each case, output SUM(n) in one line, followed by a blank line. You may assume the result will be in the range of 32-bit signed integer.

Sample Input

1 100

Sample Output

1 5050

代码如下：

#include <iostream>
#include <queue>
#include <string.h>
#include <string>
#include <algorithm>
#include <map>
#include <cstdio>
using namespace std;
long long int sum(long long int a)
{
    return (1+a)*a/2;
}
int main()
{
    long long int n;
    while(cin>>n)
    {
        cout<<sum(n)<<endl<<endl;
    }
    return 0;
}