进制转换（二）

对于数字较大的进制转换，且包含字符表示数字的进制（如十六进制），用字符串处理更妥当。

初学者要习惯运用：
数字转字符：＋‘0’；
字符转数字：－‘0’

下面以蓝桥杯基础题十六进制转八进制为例
问题描述
　　给定n个十六进制正整数，输出它们对应的八进制数。
输入格式
　　输入的第一行为一个正整数n （1<=n<=10）。
　　接下来n行，每行一个由0~9、大写字母A~F组成的字符串，表示要转换的十六进制正整数，每个十六进制数长度不超过100000。
输出格式
　　输出n行，每行为输入对应的八进制正整数。
　　【注意】
　　输入的十六进制数不会有前导0，比如012A。
　　输出的八进制数也不能有前导0。
样例输入
　　2
　　39
　　123ABC
样例输出
　　71
　　4435274

#include <cstdio>
#include <cstring>
const int maxn=100010;
char h[maxn],b[4*maxn],e[4*maxn];
int main()
{
    int n,num;
    scanf("%d",&n);
    while(n--)
    {
        int len=0;
        scanf("%s",h);
        //字符串十六进制转字符串二进制

        for(int i=int(strlen(h)-1);i>=0;i--)
        {
            if(h[i]>='0' && h[i]<='9')
                num=h[i]-'0';
            else
                num=h[i]-'A'+10;
            for(int j=0;j<4;j++)
            {
                b[len++]=num%2+'0';
                num/=2;
            }
        }
        b[len]='\0';
        //字符串二进制转字符串八进制

        int product=1,len8=0,y=0;
        for(int i=0;i<=len-1;i++)
        {
            //第三位
            if(product==4||i==len-1)
            {
                y+=(b[i]-'0')*product;
                e[len8++]=y+'0';

                product=1;
                y=0;
            }
            //前两位
            else
            {
                y+=(b[i]-'0')*product;
                product*=2;
            }
        }

        //去0
        int i=len8-1;
        while(i>=0 && e[i]=='0')
            i--;
        if(i<0)
            printf("0");
        else
        {
            for(;i>=0;i--)
                printf("%c",e[i]);
        }
        printf("\n");
    }
    return 0;
}