一千题，No.0127（钱串子的加法）

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

输入格式：

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

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

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

输出格式：

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

输入样例：

2g50ttaq 0st9hk381

输出样例：

11feik2ir

 解题思路：

注意计算器在去0时，当res.size()小于1时不能去，因为当0+0时0不能去掉，否则res = NULL

#include <bits/stdc++.h>

using namespace std;

int main()
{
    map<char,int> m1 = {{'0',0},
                        {'1',1},
                        {'2',2},
                        {'3',3},
                        {'4',4},
                        {'5',5},
                        {'6',6},
                        {'7',7},
                        {'8',8},
                        {'9',9},
                        {'a',10},
                        {'b',11},
                        {'c',12},
                        {'d',13},
                        {'e',14},
                        {'f',15},
                        {'g',16},
                        {'h',17},
                        {'i',18},
                        {'j',19},
                        {'k',20},
                        {'l',21},
                        {'m',22},
                        {'n',23},
                        {'o',24},
                        {'p',25},
                        {'q',26},
                        {'r',27},
                        {'s',28},
                        {'t',29}};
    map<int,char> m2;
    for(auto elem : m1) m2.insert({elem.second,elem.first});
    string x,y;
    cin >> x >> y;
    reverse(x.begin(),x.end());
    reverse(y.begin(),y.end());
    if(x.size() < y.size()) swap(x,y);
    while(x.size() != y.size()) y += "0";

    //相加
    string res;
    int cnt = 0;//进位
    for(int i = 0;i < y.size();++i)
    {
        int num = m1[x[i]] + m1[y[i]] + cnt;
        if(num >= 30)
        {
            num -= 30;
            cnt = 1;
        }
        else
        {
            cnt = 0;
        }
        res += m2[num];
    }
    if(cnt != 0) res += '1';
    reverse(res.begin(),res.end());

    while(res[0] == '0' && res.size() > 1) res = res.substr(1);
    cout << res;
}