洛谷1604B进制星球

#include<bits/stdc++.h>

using namespace std;

#define LL long long
#define endl '\n'

int B;
vector<int> a, b;
string s;

void plu(vector<int> a, vector<int> b)
{
    vector<int>  c;
    int t = 0;
    for (int i = 0; i <= max(a.size(), b.size()); i++)
    {
        if (i < a.size())
            t += a[i];
        if (i < b.size())
            t += b[i];
        c.push_back(t % B);
        if (t >= B)
            t = 1;
        else
            t = 0;
    }
    while (c.back() == 0 && c.size())
        c.pop_back();
    
    while (c.size()) 
    {
        if (c.back() >= 10)
            cout << char(c.back() - 10 + 'A');
        else
            cout << c.back();
        c.pop_back();
    }
    return;
}

int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);

    cin >> B;
    cin >> s;
    for (int i = s.size() - 1; i >= 0; i--)
        if ('0' <= s[i] && s[i] <= '9')
            a.push_back(s[i] - '0');
        else
            a.push_back(s[i] - 'A'+10);
    cin >> s;
    for (int i = s.size() - 1; i >= 0; i--)
        if ('0' <= s[i] && s[i] <= '9')
            b.push_back(s[i] - '0');
        else
            b.push_back(s[i] - 'A' + 10);

    plu(a, b);

    return 0;
}