~~高精度乘低精度

模板

// C = A * b, A >= 0, b > 0
vector<int> mul(vector<int> &A, int b)//A为高精度数,b为低精度数
{
    vector<int> C;
    int t = 0;
    for (int i = 0; i < A.size() || t; i ++ )
    {
        if (i < A.size()) t += A[i] * b;
        C.push_back(t % 10);//保留下最右边一位
        t /= 10;
    }

    return C;
}

注:第6行“||t”+第8行的判断用来解决最高位进位的问题

发布了99 篇原创文章 · 获赞 198 · 访问量 9416

猜你喜欢

转载自blog.csdn.net/weixin_45884316/article/details/104232635
今日推荐