Acwing 高精度乘法

高精度乘法：
AcWing 793. 高精度乘法

详细解释说明都已经在代码的注释当中

代码如下：

#include<iostream>
#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()||t;i++)
    {
        if(i<A.size()) t +=A[i]*b;
        c.push_back(t%10);
        t /=10;
    }
    
    //去除前导0
    while(c.size()>1&&c.back() == 0)c.pop_back();
    
    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;
}

这里相对于前面的高精度加法和减法有个特殊的小技巧：

​ 在第10-14行的for循环处，之前我们是当i循环到了vectorA数组的边界的时候就退出for循环，然后在下面额外开一个if语句，如果t不等于0的时候，按条件把数字push到结果数组vectorC中，而我们这里做了个小技巧，将二者合并了一下。i<A.size()||t表明只要t不等于0 循环就一直下去 当我们进行到大数字a的最后一位的乘法时，如果这一位和b乘出来的数字比较大，有很多位，那么理论上我们是把这几位全部直接放在结果数字的最高那最后几位，可是这里的这个处理是怎么实现这个的呢？乍一看有点看不懂，仔细一看就很简单了！当i到了A.size()，循环继续进行，这时候就到了我们刚刚是说的那个情况，只是此时我们不满足第12行中的if(i<A.size())条件，所以我们的t不会更新，就还是之前大数字最高位和b相乘得到的数字除以了一次10的数字，之后我们继续通过c.push_back(t%10);和t /=10;这两句依次把这些位放到答案数字的最高位就可以了 直到t=0，此时也就说明最后以此乘出来的数字的每一位都放入了最高位中。