十六进制转八进制

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

1.一开始的想法是将十六进制转为十进制，再转为八进制，可复杂度太高，超时。 转为二进制即可降低复杂度。
2.我错误的认为要全部输入之后得到全部输出，才是正确的，可若这样的话需要极大数组来存储数据，我无法实现，后来发现边输入边输出，在测试的时候是对的。
3.全局变量在静态存储区分配内存（静态区内存很大）
局部变量在栈上分配内存（栈的内存较小）

#include<stdio.h>
#include<string.h>
//将十六进制中的字母转为数字0-15
int getN(char s)
{
    if(s>='0'&&s<='9')
    {
        return s-48;
    }else{
        return s-55;  //A:65
    }
}
int NO[400000];  //大数组放在main()函数里编译错误，因为在main()函数中的变量在栈上分配内存，大数组造成栈溢出
int N[400000];
char s[100000];
int main()
{
    int n,i,j;
    scanf("%d",&n);
    while(n--)
    {
         scanf("%s",s);
         int len=strlen(s);
         int k=0,m=0;
         for(i=len-1;i>=0;i--)    //将一位十六进制转为四位二进制 
         {
             int num=getN(s[i]);   
             int count=4;          //每一位十六进制可以转化为四位二进制 
             while(count--)
             {
                 NO[k++]=num%2;     
				 num=num/2;    
             }
         }
        int cnt=1,x=0;
        for(i=0;i<k;i++){          //将三位二进制转化为一位八进制 
            if(cnt==4||i==k-1){
                x=cnt*NO[i]+x;
                cnt=1;
                N[m++]=x;
                x=0;
            } else{
                x=cnt*NO[i]+x;
                cnt*=2;
               }
        }
         if(N[m-1]!=0||m==1)printf("%d",N[m-1]);   //把之前转化出的八进制再倒着打印出来 
         for(j=m-2;j>=0;j--)
         {
             printf("%d",N[j]);
         }
         printf("\n");
    }
    return 0;
}