十六进制转化为八进制

问题描述

　　给定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;
}