描述
求两个不超过200位的非负整数的和。
格式
输入格式
有两行,每行是一个不超过200位的非负整数,可能有多余的前导0。
输出格式
一行,即相加后的结果。结果里不能有多余的前导0,即如果结果是342,那么就不能输出为0342。
样例
输入样例
22222222222222222222
33333333333333333333
输出样例
55555555555555555555
限制
时间限制: 1000 ms
内存限制: 65536 KB
思路:用数组模拟高精度计算
#include <iostream>
#include <queue>
#include <string.h>
using namespace std;
int main()
{
string a, b;
int aa[205], bb[205], j=0, tmp=0, cur=0, ans[205];
getline(cin, a);
getline(cin, b);
for (int i=a.length()-1; i>=0; i--) {
aa[j++] = a[i] - '0';
}
j = 0;
for (int i=b.length()-1; i>=0; i--) {
bb[j++] = b[i] - '0';
}
j=0;
if (a.length() > b.length()) {
for (int i=0; i<b.length(); i++) {
tmp += aa[i] + bb[i];
cur = tmp % 10;
tmp = tmp / 10;
ans[j++] = cur;
}
for (int i=b.length(); i<a.length(); i++) {
tmp += aa[i];
cur = tmp % 10;
tmp = tmp / 10;
ans[j++] = cur;
}
if (tmp != 0) {
ans[j++] = tmp;
}
} else {
for (int i=0; i<a.length(); i++) {
tmp += aa[i] + bb[i];
cur = tmp % 10;
tmp = tmp / 10;
ans[j++] = cur;
}
for (int i=a.length(); i<b.length(); i++) {
tmp += bb[i];
cur = tmp % 10;
tmp = tmp / 10;
ans[j++] = cur;
}
if (tmp != 0) {
ans[j++] = tmp;
}
}
for (int i=j-1; i>=0; i--) {
printf ("%d", ans[i]);
}
return 0;
}