B3869 [GESP202309 四级] 进制转换

[GESP202309 四级] 进制转换

题目描述

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

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

输入格式

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

保证 $N\le 1000$；保证 $2\le K\le 16$。

保证所有 $K$ 进制数的位数不超过 $9$。

输出格式

输出 $N$ 行，每一个十进制数，表示对应 $K$ 进制数的十进制数值。

样例 #1

样例输入 #1

2
8 1362
16 3F0

样例输出 #1

754
1008

样例 #2

样例输入 #2

2
2 11011
10 123456789

样例输出 #2

27
123456789

提示

对于任意一个 $L$ 位 $K$ 进制数，假设其最右边的数位为第 $0$ 位，最左边的数位为第 $L-1$ 位，我们只需要将其第 $i$ 位的数码乘以权值 $K^i$，再将每位的结果相加，即可得到原 $K$ 进制数对应的十进制数。下面是两个例子：

1 . 八进制数 1362 对应的十进制数为：$1\times 8^3+3\times 8^2+6\times 8^1+2\times 8^0=754$；

2 . 十六进制数 3F0 对应的十进制数为：$3\times 16^2+15\times 16^1+0\times 16^0=1008$。

题目解析

题目描述:
本题要求将N个不同进制的数转换为十进制数。输入的第一行为需要转换的数的个数N,接下来N行每行包含一个整数K和一个K进制数,需要将其转换为十进制数并输出。

题目思路:
对于任意一个L位K进制数,我们可以将其每一位的数码乘以对应的权值,再将结果相加即可得到其对应的十进制数。其中,权值为K^i,i为该位数码的位置,最右边的数位为第0位,最左边的数位为第L-1位。

例如:
八进制数1362对应的十进制数为:1×8³+3×8²+6×8¹+2×8⁰=754
十六进制数3F0对应的十进制数为:3×16²+15×16¹+0×16⁰=1008

因此,我们可以从K进制数的最低位开始,将每一位的数码转换为十进制数并乘以对应的权值,再将结果累加即可得到答案。

C++代码实现:

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

int main() {
    int N;
    cin >> N;
    
    while (N--) {
        int K;
        string num;
        cin >> K >> num;
        
        long long base = 1, res = 0;
        for (int i = num.size() - 1; i >= 0; i--) {
            int digit = isdigit(num[i]) ? num[i] - '0' : num[i] - 'A' + 10;
            res += digit * base;
            base *= K;
        }
        
        cout << res << endl;
    }
    
    return 0;
}

代码解释:

1. 首先输入需要转换的数的个数N。
2. 循环N次,每次输入进制K和K进制数num。
3. 定义base表示当前位的权值,初始为1;res表示转换后的十进制结果,初始为0。
   • 这里将base和res的类型定义为long long,以防止结果溢出。
4. 从num的最低位开始遍历,每次取出一位数码:
   • 如果该数码为数字,则将其转换为整型数字;
   • 如果该数码为字母,则将其转换为整型数字(‘A’_{'F’对应10}15)。
5. 将当前位的数码乘以当前的权值base,并累加到res中。
6. 将base乘以进制K,进入下一位的计算。
7. 输出转换后的十进制结果res。

通过上述步骤,即可完成任意K进制数到十进制数的转换。