高精度乘法

#include <iostream> #include <vector> #include <algorithm> using namespace std;

// 高精度乘法 vector<int> multiply(const vector<int>& a, const vector<int>& b) {     int len1 = a.size();     int len2 = b.size();     vector<int> c(len1 + len2, 0);

    // 逐位相乘     for (int i = 0; i < len1; ++i) {         for (int j = 0; j < len2; ++j) {             c[i+j] += a[i] * b[j];         }     }

    // 处理进位     for (int i = 0; i < len1 + len2 - 1; ++i) {         c[i+1] += c[i] / 10;         c[i] %= 10;     }

    // 去掉前导零     while (c.size() > 1 && c.back() == 0) {         c.pop_back();     }

    return c; }

int main() {     string str1, str2;     cin >> str1 >> str2;

    // 将字符串转换为倒序的数字数组     vector<int> num1(str1.size()), num2(str2.size());     transform(str1.rbegin(), str1.rend(), num1.begin(), [](char c) { return c - '0'; }); // 将str1转为数字数组num1     transform(str2.rbegin(), str2.rend(), num2.begin(), [](char c) { return c - '0'; }); // 将str2转为数字数组num2

    // 计算乘积     vector<int> result = multiply(num1, num2); // 调用高精度乘法函数

    // 倒序输出结果     for (int i = result.size() - 1; i >= 0; --i) {         cout << result[i]; // 逆序输出乘积结果     }     cout << endl;

    return 0; }