471.大整数乘法

题目

输入两个 100100 位以内的正整数，输出它们的乘积。

输入
​ 共两行，每行一个大整数。

输出
​ 共一行，表示两数的乘积。

样例输入
20192019
100100100
样例输出
2021223121101900

分析

• 倒序存入数组
• ans[i + j] = a[i] * b[j]

代码如下

#include <iostream>
#include <string>
#include <algorithm>
#include <cmath>
#include <cstring>
#include <cstdio>
#include <map>
#include <vector>
using namespace std;
#define max_n 200

char str_a[max_n + 5], str_b[max_n + 5];

int a[max_n + 5], b[max_n + 5], ans[max_n + 5];

int main() {
    cin >> str_a >> str_b;
    memset(ans, 0, sizeof(ans));
    int len_a = strlen(str_a);
    int len_b = strlen(str_b);
    for (int i = 0; i < len_a; i++) a[len_a - i - 1] = str_a[i] - '0';
    for (int j = 0; j < len_b; j++) b[len_b - j - 1] = str_b[j] - '0';

    for (int i = 0; i < len_a; i++) {
        for (int j = 0; j < len_b; j++) {
            ans[i + j] += a[i] * b[j];
            if (ans[i + j] < 10) continue;
            ans[i + j + 1] += ans[i + j] / 10;
            ans[i + j] %= 10;
        }
    }
    int len_ans = len_a + len_b;
    while (ans[len_ans] == 0) len_ans--;
    for (int i = len_ans; i >= 0; i--) {
        cout << ans[i];
    }
    cout << endl;

    return 0;
}