问题描述
给定n个十六进制正整数，输出它们对应的八进制数。
输入格式
输入的第一行为一个正整数n （1<=n<=10）。
接下来n行，每行一个由09、大写字母AF组成的字符串，表示要转换的十六进制正整数，每个十六进制数长度不超过100000。
输出格式
输出n行，每行为输入对应的八进制正整数。
【注意】
输入的十六进制数不会有前导0，比如012A。
输出的八进制数也不能有前导0。
样例输入
2
39
123ABC
样例输出
71
4435274
【提示】
先将十六进制数转换成某进制数，再由某进制数转换成八进制。
这道题首先应该想到的是先将十六进制数转化成二进制数，然后再转化成八进制数。而且都得用字符类型，因为转化成二进制后肯定都超出int、long、long long 的数据范围，所以整型类型绝对是不能用的。
但笔者不得不说…实际操作出现的很多小问题我到现在确实都解决不了…T^T，我的头画都要离家出走了
于是，最后，笔者还是怂了，选择去看看其他大佬的代码，以下是链接：
https://blog.csdn.net/try_fei_ge/article/details/53239501
代码如下：
#include<stdio.h>#include<string.h>int main(){int n,i,j,k,a,cur,ok,m,l;char s[10][100001],d16[16][5]={"0000","0001","0010","0011","0100","0101","0110","0111","1000","1001","1010","1011","1100","1101","1110","1111"},out[140000]={},z[13]={};scanf("%d",&n); for(j=0;j<n;j++)scanf("%s",s[j]);for(j=0;j<n;j++) {k=0;ok=1;m=0; /*初始化标记数据*/ l=strlen(s[j]); /* 初始化标记数据*/ a=3-l%3; /*初始化标记数据*/ //求出要将这个十六进制数补足为3的倍数需要补上多少个0if(a==3)ok=0; /*十六进制数长度刚好为3的倍数时转二进制不需补0，ok标记其是否为3的倍数0是1不是*/ for(i=0;i<l;i++) /*逐位读取十六进制数进行转换*/ {if(65<=s[j][i]) s[j][i]-=7; //这里不理解请查阅ASCII代码表if(ok) /*十六进制数位数不足转二进制时补0占位*/ if(a==1){ //若需补一个十六进制的0，相当于补上四个二进制的0即0000，下面补两位也一样strcat(z,"0000");k=k+4;ok=0;}else if(a==2){strcat(z,"00000000");k=k+8;ok=0;}z[k++]=d16[s[j][i]-48][0]; /*一位十六进制转四位二进制*/ z[k++]=d16[s[j][i]-48][1];z[k++]=d16[s[j][i]-48][2];z[k++]=d16[s[j][i]-48][3];if(k==12) /*每转三位十六进制数将其转为四位八进制数*/ {for(cur=0;cur<12;m++)out[m]=((z[cur++]-48)*4+(z[cur++]-48)*2+(z[cur++]-48)*1)+48;z[0]=' ';k=0; /*z[0]=' '初始化字符串结束符位置避免溢出*/ }} for(;k<3;k++) /*输出时忽略前导0*/ if(out[k]!=48)break; //48是字符‘0’的ASCII值for(;k<m;k++)printf("%c",out[k]);putchar('n');}return 0; }说实话，其实笔者看到现在，后面一小部分依然有一点蒙，虽然代码很短，但是需要的变量很多，所以笔者能理解这个代码的思路，但却写不出来…脑阔疼
另外，我看了其他博主的代码，比这个简单清晰一些，但笔者认为这段代码的思路可以借鉴学习一下。
代码中//是笔者添加的一些备注，希望对读者阅读代码能提供一些帮助。
同时，笔者在尝试时遇到一个问题，读者也可以注意一下：
笔者本来是用a[10][100000]来存放十六进制数，然后将它们转化成二进制就有申请了一个b[10][400000] (一个十六进制数等于四位二进制数) 来存放，然后系统就直接崩溃了！！ 为什么？因为申请的空间太多了，就这两个就要了整整5000000个空间！系统没有那么多空间给我这么挥霍呀！T^T
最后，这段时间刚好要春节了嘛，事情有点多，而且笔者也懈怠了几天，再加上这道题对单核大脑的我来说，实在是很困难，所以这几天才没有继续写博客。
总之，这道题笔者是放弃了，笔者的基础还是挺扎实的，但是做题的思路还有待改进加强，等回头有时间我再来怼怼它吧！