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++){//此处循环条件增加t，使t若有余出来的部分则继续循环
        if(i<A.size()) t += A[i]*b;//若未结束乘法(否则只剩t，无需再算)
        C.push_back(t%10);
        t/=10;
    }
    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;
}

注意！乘法for循环条件中若||t，则必须在t+=前执行条件判断，否则A[i]可能为空！