글 읽기 - 가우스 덧셈 어디가 틀린지 모르겠어요;;

red5857 7년 전 0

제가 아는 가우스 덧셈이 1 ~ 100까지 있으면 1 + 100 * 50 이렇게 구하는 걸로 알고 있어요

그런데 홀수일 때는 한 개의 수를 제외해서 짝수로 만든 다음 계산하고,

그 후에 제외한 수를 더하면 결과 값이 나온다고 알고 있고

시작값과 끝값이 음수 이거나 양수일 수도 있으니까

아래 if문으로 ( a 가 음수 일 때 && b가 양수일 때) 등

조건을 만들어서 계산을 했거든요

제가 임의로 만든 테스트 케이스나 주어진 테스트 케이스 모두 잘 돌아가는 것 같은데 50% 에서 오답이라네요;;

혹시 더 고려해주어야 할 부분이 있을까요..

다른 분들은 엄청 짧게 하셨던데;; 이 방법이 아닌가요;; ㅠㅠ

#include <stdio.h>
#include <iostream>
#include <algorithm>
#include <cmath>
#include <climits>
#include <cstring>
#include <string>

using namespace std;
#define LINT long long int
inline LINT ABS(LINT n){
    return n < 0 ? -n : n;
}

int main()
{
    int n; cin >> n;
    LINT a, b;
    
    for(int i = 1; i <= n; i++){
        cin >> a >> b;
    
        LINT ta = a + 1, tb = b - 1;
        LINT left, right;
       
        if(a <= 0 && b >= 0){
            if(a % 2 == 0) left = ((a - 1) * ((ABS(a)) / 2));
            else left = ((ta - 1) * ((ABS(ta)) / 2)) + a;

            if(b % 2 == 0) right = ((b + 1) * ((ABS(b)) / 2));
            else right = ((tb + 1) * ((ABS(tb)) / 2)) + b;
        
            printf("Scenario #%d:\n%lld\n\n", n, right+left);
        }
        else if(a <= 0 && b <= 0)
        {
            if((ABS(a) + ABS(b) + 1) % 2 == 0) left = (a + b) * ((ABS(a - b - 1) / 2));
            else left = ((ta + b) * ((ABS(ta - b - 1) / 2))) + a;
           
            printf("Scenario #%d:\n%lld\n\n", n, left);
        }
        else if(0 <= a && 0 <= b)
        {
            if((ABS(a) + ABS(b) + 1) % 2 == 0) left = (a + b) * ((ABS(b - a + 1) / 2));
            else left = ((a + tb) * ((ABS(tb - a + 1) / 2))) + b;
            
            printf("Scenario #%d:\n%lld\n\n", i, left);
        }
    }
    
    return 0;
}

red5857 7년 전 0

자답입니다;;
출력을 잘못했네요;;
그리고 다른 분들 소스를 보니 계산할 때 우선순위를 잘 고려하면 조건문을 사용할 필요가 없군요..

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

가우스 덧셈 어디가 틀린지 모르겠어요;;

red5857 7년 전 0

red5857 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말