洛谷B3869 [GESP202309 四级] 进制转换 题解
洛谷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()

![洛谷B3869 [GESP202309 四级] 进制转换 题解](/qwq/img/p184.webp)

![洛谷B3883 [信息与未来 2015] 求回文数(加强版) & B3882 题解](/qwq/img/p214.webp)
![洛谷B3879 [信息与未来 2015] 连续数的和(加强版) & B3878 题解](/qwq/img/p230.webp)