10757 큰수 A+B

#include <iostream>
#include <stdlib.h>
using namespace std;

string summary(string& a, string& b) {
string s = "";
int alen = a.length() - 1;
int blen = b.length() - 1;
int carry = 0;
while (alen >= 0 || blen >= 0) {
int total;
int result;
if (alen < 0)total = b[blen] - '0' + carry;
else if (blen < 0)total = a[alen] - '0' + carry;
else total = a[alen] - '0' + b[blen] - '0' + carry;
carry = total / 10;
result = total % 10;
char cg = result + '0';
s = s + cg;
alen--;
blen--;
}
char cg = carry + '0';
if (carry != 0)s = s + cg;
return s;
}




int main() {
string a, b;
cin >> a >> b;
string s;
s = summary(a, b);
for (int i = s.length()-1; i >= 0; i--) {
cout << s[i];
}
cout << endl;

}

정수형에 담을수 없을 정도로 큰 수끼리의 덧셈을 계산해야하는 문제이다.

---

string 으로 받아서 덧셈을 하려고 보니 형변환이 필요한거 같아서 (int)로 해봤는데

char a= 1;

int b=(int)a; 

처럼 쓰면 b에는1이 저장되는것이아니라 1의 아스키 코드인 49가 저장이 되기 때문에

char -> int 로 바꿀때에는 -'0'을 해주고

int -> char 는 +'0'을 해준다.

 

1+1 과같은 경우는 2을 저장을 하고

4+9와 같은 경우는 13에서 3을 저장하고

다음 계산시에 +1을 붙여주었다.

 

자릿수가 차이나는 경우를 생각해서 조건문을 달아 놓았다.