蓝桥杯 基础练习 BASIC-12 十六进制转八进制

基础练习 十六进制转八进制  

时间限制：1.0s   内存限制：512.0MB

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

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

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

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

样例输入
　　2
　　39
　　123ABC

样例输出
　　71
　　4435274

　　【提示】
　　先将十六进制数转换成某进制数，再由某进制数转换成八进制。

 

示例代码：

//十六进制转二进制，二进制转八进制 
 
#include <iostream>
#include <map>
using namespace std;

int main() {
    string s;            //输入的十六进制 
    string binaryNum;    //二进制数 
    int n;
    cin >> n;
    
    string str[16] = {"0000", "0001", "0010", "0011", 
                      "0100", "0101", "0110", "0111", 
                      "1000", "1001", "1010", "1011", 
                      "1100", "1101", "1110", "1111"};
                      
    map<string, string> m;
    m["000"] = "0"; m["001"] = "1"; m["010"] = "2"; m["011"] = "3"; 
    m["100"] = "4"; m["101"] = "5"; m["110"] = "6"; m["111"] = "7";
    
    for (int i = 0; i < n; i++) 
    {
        cin >> s;                                
        int len_s = s.length();
        for(int j = 0; j < len_s; j++) 
        {
            if(s[j] > '9') 
            {
                binaryNum += str[s[j] - 'A' + 10];
            } 
            else
            {
                binaryNum += str[s[j] - '0'];
            }
        }
        
        int len_b = binaryNum.length();            //二进制数的长度 
        if(len_b % 3 == 1)                         //将二进制的长度转为3的倍数 
        {
            binaryNum = "00" + binaryNum;        
        } 
        else if(len_b % 3 == 2) 
        {
            binaryNum = "0" + binaryNum;
        }
        
        int flag = 0;        //前导为0标志
        string temp;        //获取三位二进制数，将其转为八进制 
        string octalNum;    //八进制数 
        for(int j = 0; j < len_b; j += 3) 
        {
            temp = binaryNum.substr(j, 3);
            octalNum = m[temp];
            if(j == 0 && octalNum == "0")    //如果取出的二进制数前三位为0，则重新取接下来的3位二进制数 
            {
                flag = 1;
                continue;
            }
            if(flag == 1 && j == 3 && octalNum == "0") //如果接下来的二进制还为0，则继续取（后边取的肯定不是0） 
            {
                continue;
            }
            cout << octalNum;
        }
        
        cout << endl;
        binaryNum = "";
    }
    
    return 0;
}