백준 15353번 큰 수 A+B ( C++ )

문제

https://www.acmicpc.net/problem/15353

 

해설

수가 크기 때문에 string을 이용해야 하는 문제

뒤에서 부터 더해야 하기 때문에 문자열의 길이를 측정하고 반복문을 돌때마다 --;해줌

 

코드

#include <iostream>
 
using namespace std;
string a, b, ret;
int tmp;
 
char go(char i, char j)
{
  int temp = i - '0' + j - '0' + tmp;
  tmp = temp / 10;
  temp = temp % 10;
  return '0' + temp;
}
 
int main()
{
  ios_base::sync_with_stdio(false);
  cin.tie(NULL);
  cout.tie(NULL);
 
  cin >> a >> b;
  int a_len = a.length();
  int b_len = b.length();
 
  while (a_len != 0 || b_len != 0)
  {
    if (a_len == 0)
    {
      ret = go('0', b[b_len - 1]) + ret;
      b_len--;
    }
    else if (b_len == 0)
    {
      ret = go('0', a[a_len - 1]) + ret;
      a_len--;
    }
    else
    {
      ret = go(a[a_len - 1], b[b_len - 1]) + ret;
      a_len--;
      b_len--;
    }
  }
  if (tmp != 0)
    ret = go('0', ' 0') + ret;
  cout << ret;
  return 0;
}