基础练习 十六进制转八进

---

问题描述

　　给定n个十六进制正整数，输出它们对应的八进制数。

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

输出格式

　　输入的十六进制数不会有前导0，比如012A。

样例输入
　　2
　　39
　　123ABC

样例输出
　　71
　　4435274

---

 思路

　　如果直接转化为十进制数后再转化为二进制，长度肯定是超出了的。此时，可以先转化为二进制，再将二进制转化为八进制。

　　每个十六进制数对应四位二进制数，每三位二进制又决定一个八进制数。

　　可以用的设计技巧：用字典储存对应的进制转换值。

---

#include<iostream>
#include<string>
#include<map>

using namespace std;

map<char, string> get_map()
{    // 建立十六进制与八进制的字典 
    map<char, string> mp;
    mp['1'] = "0001"; mp['2'] = "0010"; mp['3'] = "0011"; mp['4'] = "0100";
    mp['5'] = "0101"; mp['6'] = "0110"; mp['7'] = "0111"; mp['8'] = "1000";
    mp['9'] = "1001"; mp['A'] = "1010"; mp['B'] = "1011"; mp['C'] = "1100";
    mp['D'] = "1101"; mp['E'] = "1110"; mp['F'] = "1111"; mp['0'] = "0000";
    return mp;
}

map<string, char> eight_mp()
{    // 建立二进制与八进制的字典 
    map<string, char> mp;
    mp["000"] = '0'; mp["001"] = '1'; mp["010"] = '2'; mp["011"] = '3';
    mp["100"] = '4'; mp["101"] = '5'; mp["110"] = '6'; mp["111"] = '7';
    return mp;
}

void solve(string s, map<char, string> mp, map<string, char> e_mp)
{
    // 16进制转2进制 
    string t;
    string::iterator ite;
    for(ite=s.begin();ite!=s.end();ite++){
        t += mp[*ite];
    }
    // 二进制转 8 进制
    // 每三个二进制数为一个八进制数
    int len = t.size();
    int l = 0;
    int out_len = 0;
    int flage = 1;
    if(len%3 == 0){
        l = len/3;
        out_len = l;
    }
    else{
        flage = 0;
        l = len/3+1;
        out_len = l;
        // 将第一位补齐 
        if(len%3 == 1) t = "00" + t;
        else t = "0" + t;
    }
    // go 
    int bg = 0;
    // 去掉前导0 
    if(t.substr(bg, 3) == "000"){
        bg += 3;
    }
    
    for(int i=0;i<l;i++){
        cout<<e_mp[t.substr(bg, 3)];
        bg += 3;
    }
    cout<<endl;
}

int main()
{
    map<char, string> mp;
    map<string, char> e_mp;
    mp = get_map();
    e_mp = eight_mp();
    
    int n;
    cin>>n;
    string *str = new string[n];
    
    for(int i=0;i!=n;i++){
        cin>>str[i];
    }
    
    for(int i=0;i!=n;i++){
        solve(str[i], mp, e_mp);
    }
    
    delete []str;
    
    return 0;
}