AcWing 793 高精度乘法

题目描述：

给定两个正整数A和B，请你计算A * B的值。

输入格式

共两行，第一行包含整数A，第二行包含整数B。

输出格式

共一行，包含A * B的值。

数据范围

1≤A的长度≤100000,
1≤B≤10000

输入样例：

2
3

输出样例：

6

分析：

本题高精度乘法指的是一个高精度数乘以一个低精度的数。

void mul(vector<int> &x,int y,vector<int> &z){
    int t = 0;
    for(int i = 0;i < x.size() || t;i++){
        if(i < x.size())    t += x[i] * y;
        z.push_back(t % 10);
        t /= 10;
    }
}

也就是将向量x存储的高精度数乘以y的积放到向量z里。与加法类似，乘法运算也需要保留上一个位置的进位，并且当x遍历完后还有进位时，就将进位依次存入z中。总的代码如下：

#include <iostream>
#include <vector>
using namespace std;
vector<int> a,b;
void mul(vector<int> &x,int y,vector<int> &z){
    int t = 0;
    for(int i = 0;i < x.size() || t;i++){
        if(i < x.size())    t += x[i] * y;
        z.push_back(t % 10);
        t /= 10;
    }
}
int main(){
    string x;
    int y;
    cin>>x>>y;
    for(int i = x.size() - 1;i >= 0;i--)    a.push_back(x[i] - '0');
    mul(a,y,b);
    for(int i = b.size() - 1;i >= 0;i--)    cout<<b[i];
    return 0;
}