十六进制转化为八进制

//

问题描述

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

输入格式

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

输出格式

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

注意

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

样例输入

2
39
123ABC

样例输出

71
4435274

思路：

先把16进制化为四个2进制数，然后三个二进制数一组再化为8进制。 注意 39（16进制）--〉0011    1001   （2进制） --〉111  001（8进制），是从二进制的低位开始三个一组来计算。

代码：

#include <iostream> 
#include <cstring> 
using namespace std; 
int main() 
{ 
    int n; 
    cin>>n; 
    for(int k=1;k<=n;k++) 
    { 
        string s1,s2;//s1为输入的原始的十六进制串，s2为转化成的二进制串 
        cin>>s1; 
        s2="";//初始化 
        for(int i=0;i<s1.length();i++)//遍历，字符串上加上每一位 
        { 
            switch(s1[i]) 
            { 
                case '0':s2+="0000";break; 
                case '1':s2+="0001";break; 
                case '2':s2+="0010";break; 
                case '3':s2+="0011";break; 
                case '4':s2+="0100";break; 
                case '5':s2+="0101";break; 
                case '6':s2+="0110";break; 
                case '7':s2+="0111";break; 
                case '8':s2+="1000";break; 
                case '9':s2+="1001";break; 
                case 'A':s2+="1010";break; 
                case 'B':s2+="1011";break; 
                case 'C':s2+="1100";break; 
                case 'D':s2+="1101";break; 
                case 'E':s2+="1110";break; 
                case 'F':s2+="1111";break; 
                default:break; 
            } 
        } 
        int len=s2.length();   
        if(len%3==1)//三个二进制为一位八进制，二进制串前面补0，确保二进制串的长度为3的倍数 
            s2="00"+s2; 
        else if(len%3==2) 
            s2="0"+s2; 
        int flag=0; 
        for(int i=0;i<=s2.length()-3;i+=3) 
        { 
            int num=4*(s2[i]-'0')+2*(s2[i+1]-'0')+(s2[i+2]-'0'); 
            if(num) 
                flag=1;//忽略前导0 
            if(flag) 
                cout<<num; 
        } 
        cout<<endl; 
    } 
    return 0; 
}