~~高精度减法

最新推荐文章于 2022-10-11 18:30:03 发布

最新推荐文章于 2022-10-11 18:30:03 发布

阅读量148

点赞数 2

分类专栏： AcWing算法基础

本文链接：https://blog.csdn.net/weixin_45884316/article/details/104232504

版权

AcWing算法基础专栏收录该内容

64 篇文章 6 订阅

订阅专栏

模板

// C = A - B, 满足A >= B, A >= 0, B >= 0
vector<int> sub(vector<int> &A, vector<int> &B)
{
    vector<int> C;
    for (int i = 0, t = 0; i < A.size(); i ++ )
    {
        t = A[i] - t;
        if (i < B.size()) t -= B[i];
        C.push_back((t + 10) % 10);
        if (t < 0) t = 1;
        else t = 0;
    }

    while (C.size() > 1 && C.back() == 0) C.pop_back();
    return C;
}