글 읽기 - [C++] 수가 큰 A+B 출력 문제입니다. 틀린 이유좀 부탁드립니다.

sjh910805 2년 전 0

컴파일 오류도, 시간초과도 아니고, 주어진 예제도 제대로 출력이 되는데 틀렸습니다 로 나오네요..2시간째 아무리 봐도 모르겠네요.

고수님들 부탁 드립니다.

#include <iostream>
using namespace std;

int main(void)
{ 
    string A, B;
    int i, maxlength, count=0;
    int C[20000] = {0};
    
    cin >> A >> B;
    if(A.length()>=B.length())
    maxlength = A.length();
    else
    maxlength = B.length();
    
    //문자열로 받은 A와 B를 숫자로 변환하여 한자리수씩 0으로 초기화된 정수형 배열 C에다가 더해 역순으로 저장해주기. 
    for(i=0; i<A.length(); i++)
    {
        C[i] += A[A.length()-1-i]-'0';
    }
    for(i =0; i<B.length(); i++)
    {
        C[i] += B[B.length()-i-1] - '0';
    } 
   
    // C의 마지막 값이 10 이상일 경우 후에 출력을 할때 출력해야하는 범위가 1칸 더 늘어나기에 미리 카운트 해둠.
    if(C[maxlength-1]>=10)
        count++;   

    // C에 저장된 각각의 값이 10을 넘을 경우 10을 빼주고 그 다음 값에다가 1을 더해줘서. C를 결과적으로 10진법으로 다 바꿔줌. 
    for(i =0; i< maxlength ; i++)
    {    
        if(C[maxlength-i-1]>=10)
        {
            C[maxlength-1-i] -=10;
            C[maxlength-i]++;
        }
    }
    // 10진법으로 바뀌기 전 C의 마지막 값이 10 이상일 경우에 출력 방식. // 지금껏 C를 역순으로 저장했기에 출력도 역순으로 출력.
    if(count == 1)
    {
        for(i =0; i<=maxlength; i++)
            cout << C[maxlength-i];
    }
    // 10진법으로 바뀌기 전 C의 마지막 값이 10 미만일 경우에 출력 방식. 
    else
    {
        for(i =0; i<maxlength; i++)
            cout << C[maxlength-1-i];
    }
    cout << endl;
    return 0;
}

cchccc 2년 전 1

반례

입력)

1 999

출력)

9100

답)

1000

sjh910805 2년 전 0

감사합니다

27~38번째 줄의 코드가 완전히 잘못 되었었네요.

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

문제

문제

출처

ICPC

[C++] 수가 큰 A+B 출력 문제입니다. 틀린 이유좀 부탁드립니다.

sjh910805 2년 전 0

cchccc 2년 전 1

sjh910805 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말