1113 钱串子的加法

人类习惯用 10 进制，可能因为大多数人类有 10 根手指头，可以用于计数。这个世界上有一种叫“钱串子”（学名“蚰蜒”）的生物，有 30 只细长的手/脚，在它们的世界里，数字应该是 30 进制的。本题就请你实现钱串子世界里的加法运算。

输入格式：

输入在一行中给出两个钱串子世界里的非负整数，其间以空格分隔。

所谓“钱串子世界里的整数”是一个 30 进制的数字，其数字 0 到 9 跟人类世界的整数一致，数字 10 到 29 用小写英文字母 a 到 t 顺次表示。

输入给出的两个整数都不超过 105 位。

输出格式：

在一行中输出两个整数的和。注意结果数字不得有前导零。

输入样例：

2g50ttaq 0st9hk381

输出样例：

11feik2ir

C++:

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int getnum(char x) {
    return isdigit(x) ? x - '0' : x - 'a' + 10;
}

char getchar(int x) {
    return x < 10 ? '0' + x : 'a' + (x - 10);
}

vector<int> convertToVector(const string& s) {
    vector<int> result;
    for (auto it = s.rbegin(); it != s.rend(); ++it) {
        result.push_back(getnum(*it));
    }
    return result;
}

string convertToString(const vector<int>& vec) {
    string result;
    for (auto it = vec.rbegin(); it != vec.rend(); ++it) {
        result += getchar(*it);
    }
    return result;
}

vector<int> add(const vector<int>& a, const vector<int>& b) {
    vector<int> res;
    int carry = 0;
    size_t maxLength = max(a.size(), b.size());
    for (size_t i = 0; i < maxLength || carry; ++i) {
        int sum = carry;
        if (i < a.size()) {
            sum += a[i];
        }
        if (i < b.size()) {
            sum += b[i];
        }
        res.push_back(sum % 30);
        carry = sum / 30;
    }
    return res;
}

bool isAllZero(const string &c) {
    for (char ch : c) {
        if (ch != '0') {
            return false;
        }
    }
    return true;
}


int main() {
    string a, b;
    cin >> a >> b;
    vector<int> A = convertToVector(a);
    vector<int> B = convertToVector(b);
    vector<int> C = add(A, B);
    string c = convertToString(C);
    if(isAllZero(c))
    {
    	cout<<"0"<<endl;
	}
	else
	{
		cout<<c<<endl;
	}
    return 0;
}