高精度乘法之大乘小——模板

Asher12 · 2023-05-13 09:09:18 · 算法·理论

今日学习：高精度乘法——大乘小

注意事项：

• 在乘法里，最后的进位可能不止一位，因此需要一个 while 来处理。

while (t!=0)
{
    C.push_back(t%10);
    t/=10;
}

• 复习一下过程：

  在高精度乘法中，计算过程相当于这样：

  也就是这样：

模板：

#include <iostream>
#include <string>
#include <vector>
using namespace std;
vector<int> mul(vector<int> &A,int B)
{
    vector<int> C;
    int t=0;
    for (int i=0;i<A.size();i++)
    {
        t+=A[i]*B;
        C.push_back(t%10);
        t/=10;
    }
    while (t!=0)
    {
        C.push_back(t%10);
        t/=10;
    }
    while (C.size()>1&&C.back()==0)
    {
        C.pop_back();
    }
    return C;
}
int main()
{
    vector<int> a;
    int b;
    string A;
    cin>>A>>b;
    for (int i=A.size()-1;i>=0;i--)
    {
        a.push_back(A[i]-'0');
    }
    vector<int> c=mul(a,b);
    for (int i=c.size()-1;i>=0;i--)
    {
        cout<<c[i];
    }
    return 0;
}