16进制转为8进制

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

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

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

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

样例输入
　　2
　　39
　　123ABC

样例输出
　　71
　　4435274

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

第一步：

 for(i=strlen(h)-1;i>=0;i--)//逆序转化
        {
            if(h[i]>='0'&&h[i]<='9')
                v=h[i]-'0';
            else
                v=h[i]-'A'+10;
            for(int j=0;j<4;j++)//16进制化为2进制
            {
             b[k++]=v%2+'0';//逆序，如：‘3’储存为‘1100’
                v/=2;
            }
        }
 b[k]='\0';

第二步：

int x=0,count=1;
int l=0;
for(i=0;i<k;i++)//八进制转化为二进制
        {
            if(count==4||i==k-1)
            {
                x=count*(b[i]-'0')+x;
                count=1;
                e[l++]=x+'0';
                x=0;
            }
            else
            {
                x=count*(b[i]-'0')+x;
                count*=2;
            }
        }

第三步：

去掉前导0并输出

       i=l-1;
        while(i>=0&&e[i]=='0')//去前导0
            i--;
        if(i<0)
            cout<<"0";
        for(;i>=0;i--)
            cout<<e[i];
        cout<<endl;
        n--;

完整代码：

#include <iostream>
#include<cstring>
#include<cstdio>
using namespace std;
char h[100002],b[400002],e[400002];
int main()
{
    int n,i,v,k;
    cin>>n;
    while(n>0)
    {
        k=0;
        cin>>h;
        for(i=strlen(h)-1;i>=0;i--)
        {
            if(h[i]>='0'&&h[i]<='9')
                v=h[i]-'0';
            else
                v=h[i]-'A'+10;
            for(int j=0;j<4;j++)//16进制化为2进制
            {
             b[k++]=v%2+'0';//逆序，如：‘3’储存为‘1100’
                v/=2;
            }
        }
        b[k]='\0';
        int x=0,count=1;
        int l=0;
        for(i=0;i<k;i++)//八进制转化为二进制
        {
            if(count==4||i==k-1)
            {
                x=count*(b[i]-'0')+x;
                count=1;
                e[l++]=x+'0';
                x=0;
            }
            else
            {
                x=count*(b[i]-'0')+x;
                count*=2;
            }
        }
        i=l-1;
        while(i>=0&&e[i]=='0')//去前导0
            i--;
        if(i<0)
            cout<<"0";
        for(;i>=0;i--)
            cout<<e[i];
        cout<<endl;
        n--;
    }
    return 0;
}