蓝桥简洁题解--一串超长的十六进制字符串如何转化成八进制?

问题描述

给定n个十六进制正整数，输出它们对应的八进制数。
蓝桥练习原题出处

输入格式

输入的第一行为一个正整数n （1<=n<=10）。
接下来n行，每行一个由0-9、大写字母A-F组成的字符串，表示要转换的十六进制正整数，每个十六进制数长度不超过100000。

输出格式

输出n行，每行为输入对应的八进制正整数。

【注意】
　　输入的十六进制数不会有前导0，比如012A。
　　输出的八进制数也不能有前导0。

样例输入

2
39
123ABC

样例输出

71
4435274

题解思路

起初我直接把输入的十六进直接遍历累加（乘1，乘16，乘16*16…）然后得到一个十进制的保存结果long long ans,然后直接偷懒用printf("%o",ans)八进制输出。（某些题目还是可以用这种%o,%x的格式化输出来偷懒的，或者十进制转八进制也是可以的）
结果当然wa了，我一看蓝桥提供的评测数据，惊了，居然这么长。（好吧，我没看题）
官方也给提示了，这么长的输入数据无疑是数组保存来做，思路还是16进制–>x进制–>8进制，然后我觉得用2进制比10进制容易处理，原因是一个16进制数可以用4位2进制数表示，一个8进制的数又可以用3位2进制数表示。具体实现见代码，写了注释不难理解，我觉得还是一道不错的入门模拟算法题。

具体代码(简短易懂)

#include<bits/stdc++.h>
using namespace std;
long long sum=0;
map<char,string> mp;
//总体思路:16进制-->2进制-->8进制
//建立16进制到2进制的索引
void init(){
    mp.insert(pair<char,string>('0',"0000"));
    mp.insert(pair<char,string>('1',"0001"));
    mp.insert(pair<char,string>('2',"0010"));
    mp.insert(pair<char,string>('3',"0011"));
    mp.insert(pair<char,string>('4',"0100"));
    mp.insert(pair<char,string>('5',"0101"));
    mp.insert(pair<char,string>('6',"0110"));
    mp.insert(pair<char,string>('7',"0111"));
    mp.insert(pair<char,string>('8',"1000"));
    mp.insert(pair<char,string>('9',"1001"));
    mp.insert(pair<char,string>('A',"1010"));
    mp.insert(pair<char,string>('B',"1011"));
    mp.insert(pair<char,string>('C',"1100"));
    mp.insert(pair<char,string>('D',"1101"));
    mp.insert(pair<char,string>('E',"1110"));
    mp.insert(pair<char,string>('F',"1111"));
}
int main(){
    init();
    int n;//输入次数
    cin>>n;
    while(n){
        vector<char> v;//保存16进制转化成2进制的字符串结果
        vector<int> ans;
        string str;//输入的16进制字符串
        cin>>str;
        //16进制转成2进制
        for(int i=0;i<str.size();i++){
            string temp=mp[str[i]];
            for(int j=0;j<4;j++){
                v.push_back(temp[j]);
            }
        }
        //2进制转成8进制,每三位累加计算一次，结果放到ans
        for(int i=v.size()-1;i>=0;i--){
            int sumtemp = (v[i]-'0');
            if(i-1>=0) {sumtemp+=((v[i-1]-'0')*2);i--;}
            if(i-1>=0) {sumtemp+=((v[i-1]-'0')*4);i--;}
            if(sumtemp==0&&i==0) {continue;}//去除前导0
            ans.push_back(sumtemp);
        }
        
        //结果反向输出
        for(int i=ans.size()-1;i>=0;i--){
            cout<<ans[i];
        }
        cout<<endl;
        n--;
    }
    
    return 0;
}

（后台评测数据太长了，真的就不超过100000，放不出来超字数了。）