hdu 1001 Sum Problem （1+2+3+·······+n=）

最新推荐文章于 2021-05-11 10:08:52 发布

love_QJP

最新推荐文章于 2021-05-11 10:08:52 发布

阅读量531

点赞数 1

分类专栏： hdu 日常水题文章标签： hdu 1001 Sum-Proble 1+2+3+ 等差数列

本文链接：https://blog.csdn.net/love_QJP/article/details/54908563

版权

日常水题同时被 2 个专栏收录

40 篇文章 0 订阅

订阅专栏

hdu

27 篇文章 0 订阅

订阅专栏

Sum Problem
Time Limit: 1000/500 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 455263 Accepted Submission(s): 114606

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

5050

因为左边的式子可以看成一个等差数列，所以可以用公式来算，而不是采用枚举的方法。

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