c++ vector 大数加法

vector<char> add(vector<char>& A, vector<char>& B) {
    if (A.size() < B.size()) return add(B, A);

    vector<char> 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;
}
posted @ 2022-07-03 20:50  ecnu_lxz  阅读(89)  评论(0编辑  收藏  举报