计算两个非负整数 A,B 的和。不过这一次有些特殊,A,B 可能会很大。
输入格式
第一行输入一个非负整数 A。
第二行输入一个非负整数 B。
A,B的长度不大于 500。
输出格式
输出A+B 的值。不要有多余的前导零。
样例输入
123
1234
样例输出
1357
代码:
#include<string>
#include<algorithm>
#include<iostream>
using namespace std;
int main(){
string A,B;
char ans[500+5];
cin>>A>>B;
//reverse反转链表
reverse(A.begin(),A.end());
reverse(B.begin(),B.end());
int jw = 0; // 进位
int len = max(A.length(),B.length());
for(int i=0;i<len;i++){
ans[i] = jw;
if(i < A.length())
ans[i] += A[i]-'0';
if(i < B.length())
ans[i] += B[i]-'0';
if(ans[i] >= 10)
jw = 1;
else
jw = 0;
ans[i] = ans[i]%10+'0';
}
reverse(ans,ans+len);
ans[len] = '\0';
cout<<ans;
return 0;
}