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

提交结果

思路：
先将十六进制转化为二进制（每一位十六进制转化为四位二进制），再将二进制转化为八进制（每三位二进制转化为一位八进制），要特别注意数字在数组中的排放顺序以及最后的打印顺序。
注：这题如果一开始的三个数组长度太小，就会出现runtime error:segmentation fault.
1、先通过getN()函数将传进来的十六进制的字符形式转成整型
2、定义三个数组:
字符数组s[]是为存放每一次输入的十六进制；
整型数组NO[]是为存放将十六进制的每一位转化为四位二进制后的内容（注意整个二进制其实是逆序存放的，故之后转化八进制的过程可以直接从NO[0]开始）
整型数组N[]是为存放将NO[]数组中的每三位二进制转化为一位八进制后的内容（注意此时的八进制其实也是逆序存放的，故之后打印八进制的过程需要逆序打印）
注意数组大小，题目中说每个十六进制长度不超过100000，故s[100000]，一个十六进制由4位二进制表示，故两个整型数组长度这里都设置为400000。（N[]只需大于400000/3即可）
3、题目中说输出的八进制数不能有前导0，故我们打印时需要加一个判断语句（这里易错）。

代码：(C语言)

#include<stdio.h>
#include<string.h>
 
int getN(char s)
{
    if(s>='0'&&s<='9')
    {
        return s-48;
    }else{
        return s-55;  //A:65
    }
}
 
int NO[400000];
int N[400000];
char s[100000];
int main()
{
    int i,n,j,l;
    scanf("%d",&n);
    while(n--)
    {
         scanf("%s",s);
         int slen=strlen(s);
         int k=0,m=0;
         for(j=slen-1;j>=0;j--)    //转化后的二进制是倒着存的 
         {
             int num=getN(s[j]);   //每一位进行转化 
             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(l=m-2;l>=0;l--)
         {
             printf("%d",N[l]);
         }
         printf("\n");
    }
    return 0;
} 

运行结果：

运行结果.png