ACM算法竞赛——高精度加法(模板)

2022-05-14 15:32:29 浏览数 (2)

代码语言:c复制
// C = A   B, A >= 0, B >= 0
vector<int> add(vector<int> &A, vector<int> &B)
{
    if (A.size() < B.size()) return add(B, A);

    vector<int> C;
    int t = 0;
    for (int i = 0; i < A.size(); i    )
    {
        t  = A[i];
        if (i < B.size()) t  = B[i];
        C.push_back(t % 10);
        t /= 10;
    }

    if (t) C.push_back(t);
    return C;
}

0 人点赞