글 읽기 - 5425 자리합 문제 런타임에러

oin0107 8년 전 0

5425 자리합 문제를 풀었는데 런타임 에러가 뜹니다.

VS2015로 돌렸을 때는 잘 돌아가고, 샘플 인풋에 대한 아웃풋도 정확히 나옵니다.

'런타임 에러'를 클릭했더니 404 ???? 이런 페이지가 떠서 어떤 원인으로 이 에러가 발생하는 지 알 수 없었습니다.

#include <iostream>
#include <cmath>
using namespace std;
 
int T;
int cntA, cntB, num;
long long a, b, temp, divisor, quotientA, quotientB, remainderA, remainderB, result;
 
int countPN(long long x) {
    int count = 1;
    int ten = 10;
    while (1) {
        if ((x / ten) == 0) break;
        ten *= 10;
        count++;
    }
    return count;
}
 
int main() {
    cin >> T;
    for (int t = 0; t < T; t++) {
        result = 0;
        cin >> a >> b;
        cntA = countPN(a);
        cntB = countPN(b);
        for (int i = 0; i < cntB; i++) {
            divisor = pow(10.0, (double)i);
            quotientA = a / divisor; quotientB = b / divisor;
            if (i == 0) {
                remainderA = 0; remainderB = 0;
            }
            else {
                remainderA = a % divisor; remainderB = b % divisor;
            }
            temp = quotientB - quotientA;
            if (temp != 0) {
                result += (temp / 10) * divisor * 45;
                num = (quotientA % 10) + 1;
                for (int j = 0; j < ((temp % 10) - 1); j++) {
                    if (num == 10) num = 0;
                    result += num*divisor;
                    num++;
                }
                result += (quotientA % 10) * (divisor - remainderA);
                result += (quotientB % 10) * (remainderB + 1);
            }
            else {
                result += (quotientB % 10) * (remainderB - remainderA + 1);
            }
        }
        cout << result << endl;
    }
    return 0;
}

cseteram 8년 전 1

런타임 에러가 나는 원인은 DivideByZero로 보입니다.

countPN에서 ten이 int 형 변수라 오버플로우가 일어날 수 있어요.

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

문제

문제

출처

ICPC

5425 자리합 문제 런타임에러

oin0107 8년 전 0

cseteram 8년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말