算法基础集训（第08天）------＞彻底搞懂【高精度乘法】本文采用c++实现，因为java和python有内部高精度算法的库函数

本文链接：https://blog.csdn.net/mary19831/article/details/126307482

一：高精度乘法的意义

答：高精度乘法法适用于数位很多的数字的乘法，比如两个数字a和b，len（a）= 100,说明a有一百位，显然int和long long int都无法存储这么大的数据，这时候这需要高精度乘法来实现对两个数字的相乘。在实际算法中，一般默认一个数字的数位特别大但是另一个数字的数位不算大

注：python和java内部有高精度减法的库函数，所以不需要实现，但是c++没有，需要手动实现

二：题目描述

三：算法思路

注：高精度乘法不同于前面的加法和减法，加法和减法每次都是进行两个单独数值的运算，存储进位的t不是0就是1；而乘法的进位t可以大于1，原因是高精度乘法的策略是单个数字乘以整体。比如len(A）==10000，B=98，此时不是计算A【0】*B【0】，而是直接计算A【0】和B

1.用a以字符串的形式读入，b直接以整数的形式读入

2.用vectot<int>A来接收，和加法一样从低位开始赋值

3.高精度乘法的算法默认一个数值的位数很多，另一个位数不多

4.从个位数开始与b相乘

5.9999*0会出现0000的情况，所以最后需要去掉前导0

四：多年无误算法模板

#include <iostream>
#include <vector>

using namespace std;

//C = A * b
vector<int> mul(vector<int>A,int b)
{
    vector<int>C;
    int t = 0;
    for(int i = 0; i < A.size() || t; i++) // 这里的||t的意思是直到没有进位为止
    {
        if(i < A.size()) t+=A[i]*b;
        C.push_back(t%10);
        t/=10;
    }
    while(C.size() > 1 && C.back() == 0) C.pop_back();//需要去掉前导0，比如999*0，要去掉两个0
    return C;
}

int main()
{
    string a;
    int b;

    cin >> a >> b;

    vector<int> A;
    for (int i = a.size() - 1; i >= 0; i -- ) A.push_back(a[i] - '0');

    auto C = mul(A, b);

    for (int i = C.size() - 1; i >= 0; i -- ) printf("%d", C[i]);

    return 0;
}