高精度运算:A + B 高精度
分别在两行内输入两个500位以内的十进制非负数,求它们的和。
【输入描述】
输入一行。输入 A 和 B,用空格隔开。
【输出描述】
输出一行。输出运算结果。
【输入样例】
5432 6789
【输出样例】
12221
【参考程序】
// 爱码岛编程
#include <algorithm>
#include <iostream>
#include <string>
using namespace std;
const int maxn = 501;
int a[maxn], b[maxn], c[maxn];
int main() {
string A, B;
cin >> A >> B;
int len = max(A.length(), B.length());
//转数组
for (int i = A.length() - 1, j = 1; i >= 0; i--, j++) {
a[j] = A[i] - '0';
}
for (int i = B.length() - 1, j = 1; i >= 0; i--, j++) {
b[j] = B[i] - '0';
}
//核心算法
for (int i = 1; i <= len; i++) {
c[i] += a[i] + b[i];
c[i + 1] = c[i] / 10; //模拟进位
c[i] %= 10;
}
//输出展示
if (c[len + 1])
len++; //最后进位可能导致位数增加
for (int i = len; i >= 1; i--) {
cout << c[i];
}
return 0;
}