[알고리즘] 백준 10757번 "큰 수 A+B" (C/C++) - Don 임베디드

문제 요약:

두 큰 수 A, B를 입력받은 다음,

A+B 를 출력하는 프로그램을 작성하시오.

 

제약:

제한시간 1초, 메모리 256MB,

0 < A, B < 10^10000

 

예제 1 입력.	예제 1 출력.
9223372036854775807 9223372036854775808	18446744073709551615
예제 2 입력.	예제 2 출력.
50 50	100

 

정답 코드:

#include <iostream>
#include <cstring>
 
using namespace std;
 
int main()
{
    char A[10001], B[10001];
    char C[10002];
    int i = 0, j = 0, k = 0;
    int nMax, nTotal;
    int nTmpCarry = 0, nDigitSum = 0;
 
    cin >> A;
    i = strlen(A);
    cin >> B;
    j = strlen(B);
 
    nMax = (i > j) ? i : j;
 
    // 마지막 Null 입력
    C[nMax] = '\0';
 
    k = (nMax - 1);
    i--;    // Null 제외
    j--;    // Null 제외
 
    while (k >= 0)
    {
        nTotal = nTmpCarry;
        if (i >= 0)
        {
            nTotal += (A[i] - '0');
        }
        if (j >= 0)
        {
            nTotal += (B[j] - '0');
        }
 
        nDigitSum = nTotal % 10;
        nTmpCarry = nTotal / 10;
        C[k] = nDigitSum + '0';
 
        i--;
        j--;
        k--;
    }
 
    if (nTmpCarry != 0)    // string C의 최대 자리수가 넘어간 경우.
    {
        cout << nTmpCarry;
    }
    cout << C << endl;
    
    return 0;
}
 

원본 링크: https://www.acmicpc.net/problem/10757