资源描述:
《基础练习 十六进制转八进制》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
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