题解 | #又一版 A+B#

思路

就短除法 记得在后面去掉前导0

AC代码

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;

vector<int> div(vector<int>& a,int b){
    int t=0;
    vector<int> ans;
    for(int i=a.size()-1;i>=0;i--){
        t=t*10+a[i];
        ans.push_back(t/b);
        t%=b;
    }
    reverse(ans.begin(),ans.end());//想一想结果的高位在哪里
    while(ans.size() && ans.back()==0)  ans.pop_back();
    return ans;
}

vector<int> mul(vector<int> &A,int b){
    int t=0;//一定要初始化！！！！
    vector<int> ans;
    for(int i=0;i<A.size();i++){
        t+=b*A[i];
        ans.push_back(t%10);
        t=t/10;
    }
    if(t) ans.push_back(t);//注意要判断一下
    while(ans.size()>1 && ans.back()==0)  ans.pop_back();
    return ans;
}


vector<int> add(vector<int> &a,vector<int> &b){
    if(a.size()<b.size()) return add(b,a);
    int t=0;
    vector<int> ans;
    for(int i=0;i<a.size();i++){
        t+=a[i];
        if(i<b.size()) t+=b[i];
        ans.push_back(t%10);
        t=t/10;
    }
    if(t) ans.push_back(t);
    return ans;
}


int main(){
    string a,b;
    int m;
    while(cin >> m >> a >> b){
        vector<int> A,B;
        for(int i=a.size()-1;i>=0;i--)  A.push_back(a[i]-'0');
        for(int i=b.size()-1;i>=0;i--)  B.push_back(b[i]-'0');
        auto C=add(A,B);
        string ans="";
        while(C.size()){
            int t=0;
            for(int i=C.size()-1;i>=0;i--){
                C[i] = t*10+C[i];
                t = C[i]%m;
                C[i] /= m;
            }
            ans += to_string(t);
            while(C.size() && C.back()==0)  C.pop_back();
        }
        reverse(ans.begin(),ans.end());
        cout << ans  << endl;
    }
    
    
    return 0;

}