Description:
求两个非负整数(1000位以内)的和。
Input:
两个非负整数(1000位以内),以空格分隔。
Output:
两个非负整数的和。
Sample Input:
111111111111 222222222222
Sample Output:
333333333333
Note:
本题由旧版NOJ导入,来源:GUOJ
#include <iostream>
#include <string>
#include <unordered_map>
#include <unordered_set>
#include <vector>
#include <algorithm>
#include <set>
#include <map>
#include <climits>
#include <stdio.h>
#include <iomanip>
#include <math.h>
#include <list>
#include <tuple>
#include <stack>
#include <string.h>
using namespace std;
string addStrings(string num1, string num2)
{
int size1 = num1.size();
int size2 = num2.size();
if(size2 < size1)
{
for(int i = 0; i < (size1-size2)+1; i++)
num2 = '0'+num2;
num1 = '0'+num1;
}
else if(size1 < size2)
{
for(int i = 0; i < (size2-size1)+1; i++)
num1 = '0'+num1;
num2 = '0'+num2;
}
else
{
num1 = '0'+num1;
num2 = '0'+num2;
}
int size = max(size1, size2);
int i = 0;
int jinwei = 0;
string ret;
for(i = size; i >= 0; i--)
{
int a = num1[i]-'0';
int b = num2[i]-'0';
int sum = a + b + jinwei;
if(sum >= 10)
jinwei = 1;
else
jinwei = 0;
sum %= 10;
ret = std::to_string(sum) + ret;
}
if(ret[0] == '0')
ret.erase(0,1);
return ret;
}
int main(void)
{
string a, b;
cin >> a;
cin >> b;
cout << addStrings(a,b) << endl;
return 0;
}