c++高精度乘法

在C++中实现高精度乘法通常需要自己编写代码，因为C++的内置数据类型（如int、long、double）有限制，无法表示非常大的整数精度。以下是一个简单的示例，演示如何在C++中实现高精度乘法：

#include

#include

using namespace std;

// 两个字符串表示的大整数相乘

string multiply(string num1, string num2) {

    int m = num1.size();

    int n = num2.size();

    vector result(m + n, 0);

    for (int i = m - 1; i >= 0; i--) {

        for (int j = n - 1; j >= 0; j--) {

            int mul = (num1[i] - '0') * (num2[j] - '0');

            int sum = mul + result[i + j + 1];

            result[i + j] += sum / 10;

            result[i + j + 1] = sum % 10;

        }

    }

    // 处理结果前面的零

    int start = 0;

    while (start < result.size() && result[start] == 0) {

        start++;

    }

    string res = "";

    for (int i = start; i < result.size(); i++) {

        res += to_string(result[i]);

    }

    return res.empty() ? "0" : res;

}

int main() {

    string num1 = "123456789";

    string num2 = "987654321";

    string result = multiply(num1, num2);

    cout << "结果: " << result << endl;

    return 0;

}

上述代码演示了两个大整数字符串的相乘操作。它将输入的两个数字字符串转换为数字，然后模拟手工乘法的过程，将结果存储在一个数组中。最后，将数组转换为一个字符串表示结果。