高精度乘法

//首先我给大家说一下这个乘法跟我用的每一位想成是不一样的。就像123*12吧给大家举个例子

就是先3*12=36 然后 取余6 然后除以10 得3 进3 就是2*12+3 取余 7 除以10 得 2 最后就是1*12 +2取余的4 除以10的1 最后就是1476 就是把余数放在一个vector容器中。

#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()-1||t;i++) 
    {
        if(i<A.size()) t+=A[i]*B;
        C.push_back(t%10);//就是把余数放到容器中
        t/=10;
    }
    return C;

}
int main()
{
    string a;
    int B;
    vector<int >A;
    cin>>a>>B;
    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]);
    system("pause");
    return 0;
}

//如果哪里不对大家可以提出来谢谢大家。