《算法竞赛进阶指南》数的进制转换

最新推荐文章于 2024-10-02 23:40:03 发布

啥也不会hh

最新推荐文章于 2024-10-02 23:40:03 发布

阅读量76

点赞数

分类专栏：算法竞赛进阶指南算法竞赛境界指南基础算法文章标签：算法

本文链接：https://blog.csdn.net/qq_61935738/article/details/125569196

版权

算法竞赛进阶指南同时被 2 个专栏收录

109 篇文章 1 订阅

订阅专栏

算法竞赛境界指南基础算法

36 篇文章 0 订阅

订阅专栏

编写一个程序，可以实现将一个数字由一个进制转换为另一个进制。

这里有 6262 个不同数位 {0−9,A−Z,a−z}{0−9,A−Z,a−z}。

输入格式

第一行输入一个整数，代表接下来的行数。

接下来每一行都包含三个数字，首先是输入进制（十进制表示），然后是输出进制（十进制表示），最后是用输入进制表示的输入数字，数字之间用空格隔开。

输入进制和输出进制都在 22 到 6262 的范围之内。

（在十进制下）A=10，B=11，…，Z=35，a=36，b=37，…，z=61A=10，B=11，…，Z=35，a=36，b=37，…，z=61 (0−90−9 仍然表示 0−90−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 <cstdio>
#include <vector>
#include <iostream>
#include <algorithm>

using namespace std;

int main()
{
    int T;
    cin >> T;
    while (T -- )
    {
        int a, b;
        string a_line, b_line;
        cin >> a >> b >> a_line;
        
        vector<int> number;
        for (int i = 0; i < a_line.size(); i ++ )//将所有字符转化为对应的数字
        {
            char c = a_line[i];
            if (c >= '0' && c <= '9') number.push_back(c - '0');
            if (c >= 'A' && c <= 'Z') number.push_back(c - 'A' + 10);
            if (c >= 'a' && c <= 'z') number.push_back(c - 'a' + 36);
        }
        
        reverse(number.begin(), number.end());//翻转reverse是为了方便除去除法的前导0
        
        vector<int> res;
        while (number.size())
        {
            int mod = 0;//mod为余数
            for (int i = number.size() - 1; i >= 0; i -- )//短除法
            {
                number[i] += mod * a;
                mod = number[i] % b;
                number[i] /= b;
            }
            
            res.push_back(mod);
            while (number.size() && !number.back()) number.pop_back();//若不反转number则这里则需要
        }//从前往后枚举，很麻烦
        
        reverse(res.begin(), res.end());//翻转回来
        
        for (auto ans : res)
        {
            if (ans >= 0 && ans <= 9) b_line += char(ans + '0');
            if (ans >= 10 && ans <= 35) b_line += char(ans - 10 + 'A');
            if (ans >= 36 && ans <= 61) b_line += char(ans - 36 + 'a');
        }
        
        cout << a << ' ' << a_line << endl;
        cout << b << ' ' << b_line << endl;
        cout << endl;
    }
    
    return 0;
}