洛谷 P1604 B进制星球

链接：https://www.luogu.org/problem/P1604

题解：b进制下的高精度加法

代码：

#include<bits/stdc++.h>
#define inf 0x3f3f3f3f
using namespace std;
typedef long long ll;
typedef long double ld;
const int M = int(1e6)*2 + 5;
const int mod = 10056;
inline int lowbit(int x) {
    return x & (-x);
}

int change(char& c){
    if(c>='0' && c<='9') return c-'0';
    if(c>='A' && c<='Z') return c-'A'+10;
}
char change(int& a){
    if(a>=0 && a<=9) return a+'0';
    else if(a>=10) return a-10+'A';
}
vector<int> A,B,Ans;
string add(string& a,string& b,int& n){
    if(a.size()<b.size()) return add(b,a,n);

    string ans;
    A.clear();
    B.clear();

    for(int i=a.size()-1;i>=0;i--){
        A.push_back(change(a[i]));
    }
    for(int i=b.size()-1;i>=0;i--){
        B.push_back(change(b[i]));
    }

    int  t=0;
    for(int i=0;i<b.size();i++){
        int sum=t+A[i]+B[i];
        t=sum/n;
        Ans.push_back(sum%n);
    }
    for(int i=b.size();i<a.size();i++){
        int sum=A[i]+t;
        t=sum/n;
        Ans.push_back(sum%n);
    }
    if(t)
        Ans.push_back(t);

    for(int i=Ans.size()-1;i>=0;i--){
        char c=change(Ans[i]);
        ans+=c;
    }

    return ans;
}

int main()
{
    int n;cin>>n;
    string a,b;
    cin>>a>>b;
    cout<<add(a,b,n);
    return 0;
}

备注：连续用python水了四道高精度，最后还是用c++，学了面向对象后就可以自己封装一个高精度计算器了