关于十六进制转八进制遇到的问题和瓶颈

 本人能力有限，暂且只想到这样的方法。然而系统显示运行超时了，没达到要求。望大家多多指正，看能怎样优化程序。

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

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define N 10
#define M 100001
#define L 1000
int main()
{
    char *st[16]= {"0000","0001","0010","0011","0100","0101","0110","0111","1000","1001","1010","1011","1100","1101","1110","1111"};
    //16进制的数组
    int n,i,j,y,k,z;
    char a[N][M],b[N][M],e[N][L];//a[N][M]用来存储16进制数，b[N][M],用来存储四位二进制码，e[N][L]用来存储八进制数
    char x;
    scanf("%d",&n);//n为输入的16进制个数，即为行数
    for(i=0; i<n; i++)
    {
        scanf("%s",a[i]);
    }
    for(i=0; i<n; i++)
    {
        for(j=0; j<strlen(a[i]); j++)
        {
            x=a[i][j];
            if(x>='0'&&x<='9')
            {
                y=x-'0';
                strcat(b[i],st[y]);//字符串的连接，把四位二进制码复制到b[N][M]中
            }
            else
            {
                y=x-'A'+10;
                strcat(b[i],st[y]);
            }
        }
    }
    for(i=0; i<n; i++)
    {
        k=0;
        y=strlen(b[i])%3;//判断转化为8进制时要在前面补多少个0
        if(y==0)
        {
            for(j=0; b[i][j]!='\0'; j+=3)
            {
               z=(b[i][j]-'0')*2*2+(b[i][j+1]-'0')*2+(b[i][j+2]-'0');//利用数学法求八进制
                e[i][k++]=z+'0';
            }
        }
        else if(y==1)
        {
            z=b[i][0]-'0';
            e[i][k++]=z+'0';
            for(j=1; b[i][j]!='\0'; j+=3)
            {
                z=(b[i][j]-'0')*2*2+(b[i][j+1]-'0')*2+(b[i][j+2]-'0');
                e[i][k++]=z+'0';
            }
        }
        else
        {
           z=(b[i][0]-'0')*2+(b[i][1]-'0');
           e[i][k++]=z+'0';
            for(j=2; b[i][j]!='\0'; j+=3)
            {
                z=(b[i][j]-'0')*2*2+(b[i][j+1]-'0')*2+(b[i][j+2]-'0');
                e[i][k++]=z+'0';
            }
        }
    }
    for(i=0; i<n; i++)
    {
         if(e[i][0]!='0')//消除第一个是0的情况
         {
             printf("%s",e[i]);
         }
         else
         {
             printf("%s",e[i]+1);
         }
         printf("\n");
    }
    return 0;
}

 

运行结果如下：

期间遇到了数组容量过大直接终止程序的问题，故把e[N][M]改为了e[N][L]，M不知道为什么太大了，装不起，但是也没想到解决方案。大家有什么好方法吗？