蓝桥杯练习 Basic-12 16进制转8

题解：
这个题目算是发现了我在位运算上的知识缺陷。
先说一下涉及到位运算进制转换上的一些知识点：

• 八进制和二进制：
  八进制数通过除2取余法，得到二进制数，对每个八进制为3个二进制，不足时在最左边补零。
  3位二进制数按权展开相加得到1位八进制数。（注意事项，3位二进制转成八进制是从右到左开始转换，不足时补0）。
• 十六进制和二进制：
  十六进制数通过除2取余法，得到二进制数，对每个十六进制为4个二进制，不足时在最左边补零
  八进制是取三合一，十六进制是取四合一。（注意事项，4位二进制转成十六进制是从右到左开始转换，不足时补0）。

如果一定要去说原理的话，那就是
$$2^3=8;2^4=16$$
就这么简单的原理

回到题目本身上来，这个题目最终是需要转换成8进制，我们显然是需要做一个架桥。那么这个架桥肯定不能是10进制，因为100000位的16进制早就爆了,但是我们参考刚才的分析，我们可以把16进制先转换成2进制，再按位转换成8进制，这样我们操作的数据最大就是2进制下的数据长度，也就是4e6，这个数据对于计算机就是相当小的了。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<map>

using namespace std;

map<char,string> mp1;
map<int,string> mp2;

void init()
{
    mp1['0'] = "0000";
    mp1['1'] = "0001";
    mp1['2'] = "0010";
    mp1['3'] = "0011";
    mp1['4'] = "0100";
    mp1['5'] = "0101";
    mp1['6'] = "0110";
    mp1['7'] = "0111";
    mp1['8'] = "1000";
    mp1['9'] = "1001";
    mp1['A'] = "1010";
    mp1['B'] = "1011";
    mp1['C'] = "1100";
    mp1['D'] = "1101";
    mp1['E'] = "1110";
    mp1['F'] = "1111";
    mp2[0] = "0";
    mp2[1] = "1";
    mp2[2] = "2";
    mp2[3] = "3";
    mp2[4] = "4";
    mp2[5] = "5";
    mp2[6] = "6";
    mp2[7] = "7";
}

int main()
{
    init();
    int t;
    cin >> t;
    while(t--)
    {
        string s;
        cin >> s;
        int len = s.length();
        string sixteen = "";
        for(int i = 0;i < len;i++) sixteen += mp1[s[i]];
        string eight = "";
        int len2 = sixteen.length() - 1;
        while(len2 >= 0)
        {
            int temp = 0;
            for (int i = 0; i < 3; i++) {
                if (len2 < 0) break;
                temp += (sixteen[len2--] - '0') * (pow(2, i));
            }
            eight += mp2[temp]; //注意这里存的八进制数据其实是反过来的
        }
        int len3 = eight.length() - 1;
        while(len3 >= 0 && eight[len3] == '0') len3--; //去除前导零
        for(int i = len3;i >= 0;i--) cout << eight[i];
        cout << endl;
    }
    return 0;
}