蓝桥杯 基础练习 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[] = {"", "", "", "",
                       "", "", "", "",
                       "", "", "", "",
                       "", "", "", ""};

     map<string, string> m;
     m[""] = ""; m[""] = ""; m[""] = ""; m[""] = "";
     m[""] = ""; m[""] = ""; m[""] = ""; m[""] = "";

     for (int i = ; i < n; i++)
     {
         cin >> s;
         int len_s = s.length();
         for(int j = ; j < len_s; j++)
         {
             if(s[j] > '')
             {
                 binaryNum += str[s[j] - 'A' + ];
             }
             else
             {
                 binaryNum += str[s[j] - ''];
             }
         }

         int len_b = binaryNum.length();            //二进制数的长度
         if(len_b %  == )                         //将二进制的长度转为3的倍数
         {
             binaryNum = "" + binaryNum;
         }
         else if(len_b %  == )
         {
             binaryNum = "" + binaryNum;
         }

         int flag = ;        //前导为0标志
         string temp;        //获取三位二进制数，将其转为八进制
         string octalNum;    //八进制数
         for(int j = ; j < len_b; j += )
         {
             temp = binaryNum.substr(j, );
             octalNum = m[temp];
             if(j ==  && octalNum == "")    //如果取出的二进制数前三位为0，则重新取接下来的3位二进制数
             {
                 flag = ;
                 continue;
             }
             if(flag ==  && j ==  && octalNum == "") //如果接下来的二进制还为0，则继续取（后边取的肯定不是0）
             {
                 continue;
             }
             cout << octalNum;
         }

         cout << endl;
         binaryNum = "";
     }

     return ;
 }