高精度乘低精度算法模板

/*
    时间:2021年12月20日08:51:02
    内容:高精度乘低精度模板
    心得:注意11行,如果A走完了,但是t不为0,仍需要将t并入C中 
*/
 
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;  // 如果A没有走完,t就加上A*b  
        C.push_back(t % 10);   // 只需要t的个位 t的十位是进制 
        t /= 10;    // 取进制 
    }
    while(C.size() > 1 && C.back() == 0) C.pop_back();  // 消除前导零 
    
    return C;
} 

 

posted @ 2022-01-24 14:16  飘向远方丶  阅读(139)  评论(0)    收藏  举报