十六进制转八进制

/*资源限制
时间限制：1.0s 内存限制：512.0MB
问题描述
　　给定n个十六进制正整数，输出它们对应的八进制数。

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

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

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

样例输入
　　2
　　39
　　123ABC

样例输出
　　71
　　4435274

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

AC代码：

#include <iostream>
#include <string>
using namespace std;
int main()
{
   int n = 0, i = 0, j = 0;

   // 创建三个字符串数组，分别存放十六，二，八进制数据；
   string strHex[10];
   string strBin[10];
   string strOct[10];

   cin>>n;
   for (i = 0; i < n; ++i)
   {
       cin>>strHex[i];
   }

   //十六进制转二进制
   for (i = 0; i < n; ++i)
   {
       j = 0;
       while (strHex[i][j])
       {
           switch(strHex[i][j])
           {
           case '0': strBin[i] += "0000"; break;
           case '1': strBin[i] += "0001"; break;
           case '2': strBin[i] += "0010"; break;
           case '3': strBin[i] += "0011"; break;
           case '4': strBin[i] += "0100"; break;
           case '5': strBin[i] += "0101"; break;
           case '6': strBin[i] += "0110"; break;
           case '7': strBin[i] += "0111"; break;
           case '8': strBin[i] += "1000"; break;
           case '9': strBin[i] += "1001"; break;
           case 'A': strBin[i] += "1010"; break;
           case 'B': strBin[i] += "1011"; break;
           case 'C': strBin[i] += "1100"; break;
           case 'D': strBin[i] += "1101"; break;
           case 'E': strBin[i] += "1110"; break;
           case 'F': strBin[i] += "1111"; break;
           default:break;
           }
           j++;
       }
   }

   //二进制转化为八进制
   int temp = 0, nNum = 0;
   for (i = 0; i < n; ++i)
   {
       j = strBin[i].size()-1;//获得长度
       while (strBin[i][j] && j>=0)
       {
           temp = 3;
           nNum = 0;
           while (temp-- && j>=0)
           {
               if ('1' == strBin[i][j])
               {
                   switch(temp)
                   {
                   case 0: nNum += 4; break;
                   case 1: nNum += 2; break;
                   case 2: nNum += 1; break;
                   default:break;
                   }
               }
               j--;
           }
           strOct[i] += (nNum+'0');
       }
   }

   //打印
   for (i = 0; i < n; ++i)
   {
       j = strOct[i].size()-1;
       // 将最前面的0去掉；
       while (strOct[i][j] == '0')
       {
           j--;
       }
       // 逆序输出；
       for(j; j>=0; j--)
       {
           cout<<strOct[i][j];
       }
       /*if (i != n-1)*/
           cout<<endl;
   }
   return 0;
}