十六进制转八进制

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

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

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

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

样例输入
　　2
　　39
　　123ABC

样例输出
　　71

　　4435274

#include<stdio.h>

#include<string.h>
char a[100002],b[400002],c[400002];
int main()
{
int T;
scanf("%d",&T);
while(T--)
{
memset(a,0,sizeof(a)); 
scanf("%s",&a);
int i,j,h,len=0;
h=strlen(a);
for(i=h-1;i>=0;i--)
{
int v;
if(a[i]>='0' && a[i]<='9')
v=a[i]-'0';
else
v=a[i]-'A'+10;   //将字符转换成数字 
for(j=0;j<4;j++)   //将数字转换成4位的二进制数 
{
b[len++]=v%2+'0';      //存起来      
v/=2;            //注意：这里出来的4位2进制，到最后的时候，不是数字的自动补零
}
}

int x=0,count=1,l=0;
for(i=0;i<len;i++)         //将4位的二进制的转换成3位的，并回复 
{
if(count==4 || i==len-1)   //如果位数不能被三整除，则最后补为0，到len-1的时候退出，结束
{
x=count*(b[i]-'0')+x;
count=1;
c[l++]=x+'0';
x=0;
}
else
{
x=count*(b[i]-'0')+x;    //将3位的二进制数转换成十进制 
count*=2;                //进一位，翻倍  
}
}

i=l-1;
while(i>=0 && c[i]=='0')
i--;                         //输出时判断，如果高位是0的话，就不输出
if(i<0)
printf("0");
for(;i>=0;i--)
printf("%c",c[i]);
printf("\n");
}
return 0;
}