基础练习 十六进制转八进制

《基础练习 十六进制转八进制》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、基础练习十六进制转八进制时间限制：1.0s内存限制：512.0MB问题描述　　给定n个十六进制正整数，输出它们对应的八进制数。输入格式　　输入的第一行为一个正整数n（1<=n<=10）。　　接下来n行，每行一个由0~9、大写字母A~F组成的字符串，表示要转换的十六进制正整数，每个十六进制数长度不超过100000。输出格式　　输出n行，每行为输入对应的八进制正整数。注意　　输入的十六进制数不会有前导0，比如012A。　　输出的八进制数也不能有前导0。样例输入239123ABC样例输出714435274提示先将十六进制数转换成二进制数，再由二进制数转换成八进制。程序：#inc

2、lude#include#include#defineMAXsize100000voidsavebin(char*b,char*ch,intindex)//保存二进制01字串{b[index]=ch[0];b[++index]=ch[1];b[++index]=ch[2];b[++index]=ch[3];}voidhextobin(char*h,char*b)//十六进制转二进制{chart[16][5]={"0000","0001","0010","0011","0100","0101","0110","0111"

3、,"1000","1001","1010","1011","1100","1101","1110","1111"};inti=0;for(;h[i]!='';i++){switch(h[i]){case'0':{savebin(b,t[0],i*4);break;}case'1':{savebin(b,t[1],i*4);break;}case'2':{savebin(b,t[2],i*4);break;}case'3':{savebin(b,t[3],i*4);break;}case'4':{savebin(b,t[4],i*4);break;}case'5':{s

4、avebin(b,t[5],i*4);break;}case'6':{savebin(b,t[6],i*4);break;}case'7':{savebin(b,t[7],i*4);break;}case'8':{savebin(b,t[8],i*4);break;}case'9':{savebin(b,t[9],i*4);break;}case'A':{savebin(b,t[10],i*4);break;}case'B':{savebin(b,t[11],i*4);break;}case'C':{savebin(b,t[12],i*4);break;}case'D':

5、{savebin(b,t[13],i*4);break;}case'E':{savebin(b,t[14],i*4);break;}case'F':{savebin(b,t[15],i*4);break;}}}b[4*i]='';}voidbintooct(char*b,char*o){inti,j;intbl,ol;//确定八进制数的长度bl=strlen(b);ol=ceil(bl/3.0);//将二进制从高位向低位转换，逆序保存j=bl-1;i=ol-1;for(;i>=0;--i,j-=3){if(i>0){o[i]=b[j]+(b[j-1]-48)*2+(b

6、[j-2]-48)*4;//权位值从低到高为：124}else{switch(j){case0:{o[i]=b[j];break;}//说明只有一位二进制数case1:{o[i]=b[j]+(b[j-1]-48)*2;break;}//说明还有两位二进制数case2:{o[i]=b[j]+(b[j-1]-48)*2+(b[j-2]-48)*4;break;}//说明还有三位二进制数}}}o[ol]='';}voidprint(char*o)//打印八进制{inti=0;while(o[i]=='0')//排除首位为‘0’的情况{++i;}printf("%s",&

7、o[i]);}intmain(){charh[MAXsize];//建立十六进制数组，长度为10万charb[MAXsize*4+1];//建立二进制数组，长度为4倍十六进制长度charo[MAXsize*4/3+1];//建立八进制数组inti,n;scanf("%d",&n);getchar();for(i=0;i