【洛谷】P1143 进制转换

题目地址：

https://www.luogu.com.cn/problem/P1143

题目描述：
请你编一程序实现两种不同进制之间的数据转换。

输入格式：
共三行，第一行是一个正整数，表示需要转换的数的进制$n(2\le n\le 16)$，第二行是一个$n$进制数，若$n>10$则用大写字母$A\sim F$表示数码$10\sim 15$，并且该$n$进制数对应的十进制的值不超过$1000000000$，第三行也是一个正整数，表示转换之后的数的进制$m(2\le m\le 16)$。

输出格式：
一个正整数，表示转换之后的$m$进制数。

进制转换。代码如下：

#include <iostream>
#include <algorithm>
using namespace std;

int n, m;

int main() {
    string s;
    long x = 0;
    cin >> n >> s >> m;
    
    for (int i = 0; i < s.size(); i++) {
        x *= n;
        if (isdigit(s[i])) x += s[i] - '0';
        else x += s[i] - 'A' + 10;
    }

    s.clear();
    while (x) {
        int c = x % m;
        if (c >= 10) s += 'A' + c - 10;
        else s += to_string(c);
        x /= m;
    }

    if (!s.size()) puts("0");

    reverse(s.begin(), s.end());
    cout << s << endl;

    return 0;
}

时空复杂度$O({\log }_{n}x+{\log }_{m}x)$，$x$是要被转化的数。