알고리즘 문제풀이
[알고리즘] 백준 10757번 "큰 수 A+B" (C/C++) - Don 임베디드
Freedon
2022. 3. 19. 00:32
문제 요약:
두 큰 수 A, B를 입력받은 다음,
A+B 를 출력하는 프로그램을 작성하시오.
제약:
제한시간 1초, 메모리 256MB,
0 < A, B < 10^10000
| 예제 1 입력. | 예제 1 출력. |
| 9223372036854775807 9223372036854775808 | 18446744073709551615 |
| 예제 2 입력. | 예제 2 출력. |
| 50 50 | 100 |
정답 코드:
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
|
#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;
}
|
cs |