PS/BOJ C++
10757번 - 큰 수 A+B
zpqmdh
2021. 10. 17. 23:08
https://www.acmicpc.net/problem/10757
10757번: 큰 수 A+B
두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오.
www.acmicpc.net
#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
int main()
{
string str1, str2;
cin >> str1 >> str2;
int num1[10001] = {0, };
int num2[10001] = {0, };
int sum = 0;
vector<int> answer;
if(str2.length() > str1.length())
{
string temp = str2;
str2 = str1;
str1 = temp;
}
for(int i=0; i<str1.length(); i++)
num1[i+1] = str1[i]-'0';
for(int i=0; i<str2.length(); i++)
num2[i+1+(str1.length()-str2.length())] = str2[i]-'0';
for(int i=str1.length(); i>0; i--)
{
sum = num1[i] + num2[i];
if(sum >= 10)
{
num1[i-1]++;
sum -= 10;
}
answer.push_back(sum);
}
if(num1[0] != 0)
cout << 1;
for(int i=answer.size()-1; i>=0; i--)
cout << answer[i];
return 0;
}