记录1——进制转换

Fahaxiki彡

已于 2023-04-07 14:19:37 修改

阅读量107

点赞数

文章标签：算法 c++

于 2023-04-02 14:36:26 首次发布

本文链接：https://blog.csdn.net/qq_52648652/article/details/129910480

版权

这篇博客探讨了如何实现数字的进制转换，包括从一个进制转换到另一个进制，以及进制转换的具体步骤。提供了输入样例和输出样例，详细解释了转换过程，涉及到的算法适用于62种不同的数位。此外，还提到了秦九韶算法在进制转换中的应用。

摘要由CSDN通过智能技术生成

数的进制转换

编写一个程序，可以实现将一个数字由一个进制转换为另一个进制。
这里有 62 个不同数位 {0−9,A−Z,a−z}。
输入格式
第一行输入一个整数，代表接下来的行数。
接下来每一行都包含三个数字，首先是输入进制（十进制表示），然后是输出进制（十进制表示），最后是用输入进制表示的输入数字，数字之间用空格隔开。
输入进制和输出进制都在 2 到 62 的范围之内。
（在十进制下）A=10，B=11，…，Z=35，a=36，b=37，…，z=61 (0−9 仍然表示 0−9)。
输出格式
对于每一组进制转换，程序的输出都由三行构成。
第一行包含两个数字，首先是输入进制（十进制表示），然后是用输入进制表示的输入数字。
第二行包含两个数字，首先是输出进制（十进制表示），然后是用输出进制表示的输入数字。
第三行为空白行。
同一行内数字用空格隔开。

输入样例：
8
62 2 abcdefghiz
10 16 1234567890123456789012345678901234567890
16 35 3A0C92075C0DBF3B8ACBC5F96CE3F0AD2
35 23 333YMHOUE8JPLT7OX6K9FYCQ8A
23 49 946B9AA02MI37E3D3MMJ4G7BL2F05
49 61 1VbDkSIMJL3JjRgAdlUfcaWj
61 5 dl9MDSWqwHjDnToKcsWE1S
5 10 42104444441001414401221302402201233340311104212022133030
输出样例：
62 abcdefghiz
2 11011100000100010111110010010110011111001001100011010010001

10 1234567890123456789012345678901234567890
16 3A0C92075C0DBF3B8ACBC5F96CE3F0AD2

16 3A0C92075C0DBF3B8ACBC5F96CE3F0AD2
35 333YMHOUE8JPLT7OX6K9FYCQ8A

35 333YMHOUE8JPLT7OX6K9FYCQ8A
23 946B9AA02MI37E3D3MMJ4G7BL2F05

23 946B9AA02MI37E3D3MMJ4G7BL2F05
49 1VbDkSIMJL3JjRgAdlUfcaWj

49 1VbDkSIMJL3JjRgAdlUfcaWj
61 dl9MDSWqwHjDnToKcsWE1S

61 dl9MDSWqwHjDnToKcsWE1S
5 42104444441001414401221302402201233340311104212022133030

5 42104444441001414401221302402201233340311104212022133030
10 1234567890123456789012345678901234567890

#include <iostream>
#include <cstring>
#include <algorithm>
#include <vector>

using namespace std;

int main(){
   
    int n;
    cin >> n;
    while(n--){
   
        int a, b;
        string a_line, b_line;
        cin >> a >> b >> a_line;
        
        vector<int> num;
        for(auto c : a_line){
   
            if(c >= '0' && c <= '9') num.push_back(c - '0');
            if(c >= 'A' && c <= 'Z') num.push_back(c - 'A' + 10);
            if<