洛谷B3869 [GESP202309 四级] 进制转换 题解

题目链接:B3869 [GESP202309 四级] 进制转换

题目描述:

\(N\) 进制数指的是逢 \(N\) 进一的计数制。例如,人们日常生活中大多使用十进制计数,而计算机底层则一般使用二进制。除此之外,八进制和十六进制在一些场合也是常用的计数制(十六进制中,一般使用字母 A 至 F 表示十至十五;本题中,十一进制到十五进制也是类似的)。

在本题中,我们将给出 \(N\) 个不同进制的数。你需要分别把它们转换成十进制数。

输入格式:

输入的第一行为一个十进制表示的整数 \(N\)。接下来 \(N\) 行,每行一个整数 \(K\),随后是一个空格,紧接着是一个 \(K\) 进制数,表示需要转换的数。保证所有 \(K\) 进制数均由数字和大写字母组成,且不以 \(0\) 开头。保证 \(K\) 进制数合法。

保证 \(N \le 1000\);保证 \(2 \le K \le 16\)。

保证所有 \(K\) 进制数的位数不超过 \(9\)。

输出格式:

输出 \(N\) 行,每一个十进制数,表示对应 \(K\) 进制数的十进制数值。

简单的整数进制转换,没什么可讲的,十进制怎么算, \(K\) 进制就怎么算。 \[ (123)_{10} = 3\times 10^{0} + 2\times10^{1} + 1\times 10^2 \\[6pt] (123)_{K} = 3\times K^{0} + 2\times K^{1} + 1\times K^2 \] 时间复杂度 \(O(\sum L)\) ,其中 \(L\) 为字符串的总长度。

C++ 代码:

#include <bits/stdc++.h>
using namespace std;
#define int long long
#define INF 0x3f3f3f3f3f3f3f3f
template<typename T> void up(T &x, T y) { x < y ? x = y : 0; }
template<typename T> void down(T &x, T y) { x > y ? x = y : 0; }
#define rep(i, a, b) for(int i = (a), i##END = (b); i <= i##END; i++)
#define Rep(i, a, b) for(int i = (a), i##END = (b); i >= i##END; i--)
#define N ((int)())

string s;
int k, len, ans = 0, now = 1;;
void solve()
{
    cin >> k >> s; len = s.size(); ans = 0, now = 1;
    static auto num = [](char x)
    { 
        if(isalpha(x)) return x - 'A' + 10;
        return x - '0';
    };
    Rep(i, len - 1, 0) { ans += num(s[i]) * now; now *= k; }
    cout << ans << '\n';
}
signed main()
{
    ios::sync_with_stdio(0);
    cin.tie(0); cout.tie(0);
    // freopen("check.in","r",stdin);
    // freopen("check.out","w",stdout);
    int qwq; cin >> qwq; while(qwq--) solve();
    return 0;
}

至于 Python ,更是简单的不得了,Python 自带的 int() 就支持 2 到 36 进制的整数进制转换。

用法就是 int("1011", 2) 这样,前面传 \(K\) 进制下的字符串,后面传一个 2 到 36 的整数 \(K\) 表示进制。

需要注意,字符串支持负号、大小写无所谓,不支持小数和小数点。

至于为什么最多是 36 进制,因为 0 到 9 ,加上 A 到 Z ,总共 36 个字符,超过 36 进制就没有统一的写法了。

Python 代码:

def solve():
    k, s = input().split()
    k = int(k); print(int(s, k))
    return

qwq = int(input())
while(qwq > 0):
    qwq = qwq - 1; solve()