高精度乘法

高精度运算：A * B 高精度

分别在两行内输入两个2000位以内的十进制非负整数，求他们的乘积。

【输入描述】

输入一行。输入 A 和 B，用空格隔开。

【输出描述】

输出一行。输出运算结果。

【输入样例】

5432 6789
【输出样例】

36877848
【参考程序】

//小牛编程（一本通1307）
#include <algorithm>
#include <iostream>
#include <string>
using namespace std;

const int maxn = 2001;
int a[maxn], b[maxn], c[maxn];

int main() {
    string A, B;
    cin >> A >> B;

    int lenA = A.length();
    int lenB = B.length();

    //转换数组
    for (int i = lenA - 1, j = 1; i >= 0; i--, j++) {
        a[j] = A[i] - '0';
    }

    for (int i = lenB - 1, j = 1; i >= 0; i--, j++) {
        b[j] = B[i] - '0';
    }

    for (int i = 1; i <= lenA; i++)
        for (int j = 1; j <= lenB; j++) {
            c[i + j - 1] += a[i] * b[j];
            c[i + j] += c[i + j - 1] / 10;
            c[i + j - 1] %= 10;
        }

    int len = lenA + lenB;
    while (c[len] == 0 && len > 1)
        len--; // 去掉前导零

    for (int i = max(1, len); i >= 1; i--)
        cout << c[i];

    return 0;
}

经典算法

高精度乘法