十六进制转八进制

问题描述
　　给定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>
int a[500000];
char s[500000],s1[500000];
int main(void)
{
    int n,m,i,j,k;
    scanf("%d",&n);
    while(n--)
    {
        int t=0;
        scanf("%s",s);
        m=strlen(s);
        for(i=0,j=0;i<m;i++,j=j+4)
        {
            if(s[i]=='0')
            s1[j]='0',s1[j+1]='0',s1[j+2]='0',s1[j+3]='0';
            if(s[i]=='1')
            s1[j]='0',s1[j+1]='0',s1[j+2]='0',s1[j+3]='1';
            if(s[i]=='2')
            s1[j]='0',s1[j+1]='0',s1[j+2]='1',s1[j+3]='0';
            if(s[i]=='3')
            s1[j]='0',s1[j+1]='0',s1[j+2]='1',s1[j+3]='1';
            if(s[i]=='4')
            s1[j]='0',s1[j+1]='1',s1[j+2]='0',s1[j+3]='0';
            if(s[i]=='5')
            s1[j]='0',s1[j+1]='1',s1[j+2]='0',s1[j+3]='1';
            if(s[i]=='6')
            s1[j]='0',s1[j+1]='1',s1[j+2]='1',s1[j+3]='0';
            if(s[i]=='7')
            s1[j]='0',s1[j+1]='1',s1[j+2]='1',s1[j+3]='1';
            if(s[i]=='8')
            s1[j]='1',s1[j+1]='0',s1[j+2]='0',s1[j+3]='0';
            if(s[i]=='9')
            s1[j]='1',s1[j+1]='0',s1[j+2]='0',s1[j+3]='1';
            if(s[i]=='A')
            s1[j]='1',s1[j+1]='0',s1[j+2]='1',s1[j+3]='0';
            if(s[i]=='B')
            s1[j]='1',s1[j+1]='0',s1[j+2]='1',s1[j+3]='1';
            if(s[i]=='C')
            s1[j]='1',s1[j+1]='1',s1[j+2]='0',s1[j+3]='0';
            if(s[i]=='D')
            s1[j]='1',s1[j+1]='1',s1[j+2]='0',s1[j+3]='1';
            if(s[i]=='E')
            s1[j]='1',s1[j+1]='1',s1[j+2]='1',s1[j+3]='0';
            if(s[i]=='F')
            s1[j]='1',s1[j+1]='1',s1[j+2]='1',s1[j+3]='1';
        }
        for(i=4*m-1,j=0;i>=0;i=i-3,j++)
        {
            if(i>=2)
            {
                if(s1[i-2]=='0'&&s1[i-1]=='0'&&s1[i]=='0')
                a[j]=0;
                if(s1[i-2]=='0'&&s1[i-1]=='0'&&s1[i]=='1')
                a[j]=1;
                if(s1[i-2]=='0'&&s1[i-1]=='1'&&s1[i]=='0')
                a[j]=2;
                if(s1[i-2]=='0'&&s1[i-1]=='1'&&s1[i]=='1')
                a[j]=3;
                if(s1[i-2]=='1'&&s1[i-1]=='0'&&s1[i]=='0')
                a[j]=4;
                if(s1[i-2]=='1'&&s1[i-1]=='0'&&s1[i]=='1')
                a[j]=5;
                if(s1[i-2]=='1'&&s1[i-1]=='1'&&s1[i]=='0')
                a[j]=6;
                if(s1[i-2]=='1'&&s1[i-1]=='1'&&s1[i]=='1')
                a[j]=7;
            }
            else if(i==1)
            {
                if(s1[0]=='0'&&s1[1]=='0')
                break;
                if(s1[0]=='0'&&s1[1]=='1')
                a[j]=1;
                if(s1[0]=='1'&&s1[1]=='0')
                a[j]=2;
                if(s1[0]=='1'&&s1[1]=='1')
                a[j]=3;
            }
            else if(i==0)
            {
                if(s1[0]=='0')
                break;
                if(s1[0]=='1')
                a[j]=1;
            }
        }
        for(k=j;k>=0;k--)
        if(a[k]!=0)
        break;
        for(i=k;i>=0;i--)
        printf("%d",a[i]);
        printf("\n");
    }
    return 0;
 }