字节青训营-后端练习题-编程题1（36进制加法）

xiufanivan · 2023-01-03 19:31:46 · 个人记录

题目

实现一个 36 进制的加法 0-9 a-z。

示例

输入：["abbbb","1"]，输出："abbbc"

限定语言：C、C++、Java、Python、JavaScript V8、Go

思路：

先将36进制转为10进制，再完成10进制加法，最后将结果转化为36进制

#include <iostream>
#include <string>
#include <cmath>
#include <algorithm>

using namespace std;

// 将36进制字符转化对应10进制数字，如a->10 
int zh1(char x)
{
    if (x <= '9')
        return x - '0';
    else
        return x - 'a' + 10;
}

// 将10进制数字转化对应36进制字符，如10->a
char zh2(int x)
{
    if (x <= 9)
        return (char)(x + '0');
    else
        return (char)(x - 10 + 'a');
}

// 36进制转十进制 
int ts36to10(string x)
{
    int num = 0; 
    reverse(x.begin(), x.end());  // 反转字符串 
    for (int i = 0; i < x.size(); i++)
    {
        num += zh1(x[i]) * pow(36, i);
    }
    return num;
}

// 十进制转36进制 
string ts10to36(int x)
{
    string a;

    while (x != 0)
    {
        a += zh2(x % 36);
        x /= 36;
    }
    reverse(a.begin(), a.end());
    return a;
}

// 36进制加法
string add36(string a, string b)
{
    int num = ts36to10(a) + ts36to10(b);
    return ts10to36(num);
}

int main()
{
    string a, b;
    cin >> a >> b;

    cout << add36(a, b) << endl;

    return 0;
}