高精度加法

高精度运算：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;
}

经典算法

高精度加法