Acwing.793.高精度乘法

www.acwing.com/problem/con…

高精度乘法与之前的高精度加法和减法类似，但是需要注意一点，它的乘法方式与我们数学中的乘法方式有些许不同。我们来模拟一下：

具体代码如下：

#include <iostream>
#include <string>
#include <vector>

using namespace std;

int main() {
    string n;
    int num2;
    vector<int> num1, res;
    
    void mul(vector<int> &, int num2, vector<int> &);
    
    cin >> n >> num2;
    
    for(int i = n.size() - 1; i >= 0; i--) num1.push_back(n[i] - '0');
    
    mul(num1, num2, res);
    
    while(res.size() > 1 && res.back() == 0) res.pop_back();
    
    for(int i = res.size() - 1; i >= 0; --i) cout << res[i];
    cout << endl;
    
    return 0;
} 

void mul(vector<int> &num1, int num2, vector<int> &res) {
    int t = 0, i = 0;
    
    while(i < num1.size()) {
        t = t + num1[i++] * num2;
        
        res.push_back(t % 10);
        t /= 10;
    }
    
    while(t) {
        res.push_back(t % 10);
        t /= 10;
    }
    
    return;
}