HDu 1001 Sum 문제 분류:ACM 2015-06-19 23:38 12 명 댓 글 읽 기(0)모음 집

2252 단어 ACM
Sum Problem
Time Limit: 1000/500 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 338086    Accepted Submission(s): 85117
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

 
Author
DOOM III
 
Recommend
We have carefully selected several similar problems for you:  
1090  
1003  
1091  
1004  
1092
이 문 제 는 사실 생각 보다 그렇게 간단 하지 않 습 니 다.먼저 제거 한 다음 에 이렇게 하면 터 지지 않 기 때문에 패 리 티 도 고려 해 야 합 니 다.하지만 더 블 로 저장 하고 마지막 에 int 로 돌아 가 는 방법 도 있 습 니 다.
#include
#include
#include
#include
#include
#include
using namespace std;
#define N 115
int main()
{
    int n;
    __int64 w;
    while(~scanf("%d",&n))
    {
        if(n%2==0) w=n/2*(n+1);
        else w=(n+1)/2*n;
        printf("%I64d",w);
    }
    return 0;
}
저작권 성명:본 고 는 블 로 거들 이 창작 한 글 로 블 로 거들 의 허락 없 이 전재 할 수 없다.

좋은 웹페이지 즐겨찾기