十八：十六进制转八进制

问题：十六进制转八进制  
问题描述
　　给定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 b[100000];
int initial;
int cun[1000];
void fine(int cun[],int p){
    int i,j;
    for(i=p-1;i>=0;i--){
        while(cun[i]){
            for(j=i;j>=0;j--) printf("%d",cun[j]);
            return;
        }
    }
}
void eight(int b[]){
    int p=0,i;
    int sum,fun[]={1,2,4};
    for(i=0;i<initial;){
        sum=0;
        int k=0;
        while(i<initial){
            sum+=b[i]*fun[k++];
            i++;
            if(k==3) break;
        }
        cun[p++]=sum;
    }
    fine(cun,p);
}
void Two(int num){
    if(num==0){
        while(initial%4) b[initial++]=0;
        return;    
    } 
    b[initial++]=num%2;
    Two(num/2);

}
void SixTeen(char str[],int n){
    int num;
    if(n-1<0){
        return;
    }
        if(str[n-1]>='A') num=(str[n-1]-55);
        else num=(str[n-1]-48);
        Two(num);
    SixTeen(str,n-1);
}
int main(){
    char str[10][100000];
    int n,i,j;
    memset(b,-1,sizeof(b));
    scanf("%d",&n);
    for(i=0;i<n;i++){
        scanf("%s",str[i]);
    }
    for(j=0;j<n;j++){
        n=strlen(str[j]);
        initial=0;
        SixTeen(str[j],n);
        eight(b);
        printf("
");
    }

}