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

基础练习 十六进制转八进制 时间限制：1.0s 内存限制：512.0MB 问题描述给定n个十六进制正整数，输出它们对应的八进制数。输入格式输入的第一行为一个正整数n （1=n=10）。接下来n行，每行一个由09、大写字母AF组成的字符串，表示要转换的十六进制正整数，每个十六进制数长度不超过100000。输出格式输出n行，每行为输入对应的八进制正整数。注意输入的十六进制数不会有前导0，比如012A。输出的八进制数也不能有前导0。样例输入239123ABC样例输出714435274提示先将十六进制数转换成二进制数，再由二进制数转换成八进制。程序：#include#include#include#define MAXsize 100000void savebin(char *b,char *ch,int index)/保存二进制01字串bindex=ch0;b+index=ch1;b+index=ch2;b+index=ch3;void hextobin(char *h,char *b)/十六进制转二进制char t165=0000,0001,0010,0011,0100,0101,0110,0111,1000,1001,1010,1011,1100,1101,1110,1111;int i = 0;for(;hi!=0;i+)switch(hi)case 0:savebin(b,t0,i*4);break;case 1:savebin(b,t1,i*4);break;case 2:savebin(b,t2,i*4);break;case 3:savebin(b,t3,i*4);break;case 4:savebin(b,t4,i*4);break;case 5:savebin(b,t5,i*4);break;case 6:savebin(b,t6,i*4);break;case 7:savebin(b,t7,i*4);break;case 8:savebin(b,t8,i*4);break;case 9:savebin(b,t9,i*4);break;case A:savebin(b,t10,i*4);break;case B:savebin(b,t11,i*4);break;case C:savebin(b,t12,i*4);break;case D:savebin(b,t13,i*4);break;case E:savebin(b,t14,i*4);break;case F:savebin(b,t15,i*4);break;b4*i = 0;void bintooct(char *b,char *o)int i,j;int bl,ol;/确定八进制数的长度bl = strlen(b);ol = ceil(bl / 3.0);/将二进制从高位向低位转换，逆序保存j = bl - 1;i = ol - 1;for(; i = 0; -i, j -= 3)if(i 0)oi=bj+(bj-1-48)*2+(bj-2-48)*4; /权位值从低到高为：1 2 4elseswitch(j)case 0:oi=bj;break;/说明只有一位二进制数case 1:oi=bj+(bj-1-48)*2;break;/说明还有两位二进制数case 2:oi=bj+(bj-1-48)*2+(bj-2-48)*4;break;/说明还有三位二进制数ool = 0;void print(char *o)/打印八进制int i = 0;while(oi=0)/排除首位为0的情况+i;printf(%sn,&oi);int main()char hMAXsize; /建立十六进制数组，长度为10万char bMAXsize*4+1; /建立二进制数组，长度为4倍十六进制长度char oMAXsize*4/3+1; /建立八进制数组int i,n;scanf(%d,&n);getchar();for(i=0;in;i+)gets(h);hextobin(h,b);bintooct(b,o);print(o);return 0;JAVA程序：import java.util.ArrayList;import java.util.List;import java.util.Scanner;public class B5 public static void main(String args) int n,m;char x;Strings=0000,0001,0010,0011,0100,0101,0110,0111,1000,1001,1010,1011,1100,1101,1110,1111;StringBuffer sb;String ss,zero=0000;char a=new char400002;List num;Scanner sc=new Scanner(System.in);n=sc.nextInt();for(int i=0;in;i+)ss=sc.next();long time1 = System.currentTimeMillis();sb=new StringBuffer();num=new ArrayList();for(int j=0;jss.length();j+)x=ss.charAt(j);m=Integer.parseInt(String.valueOf(x),16);sb.append(sm);m=sb.length()%3;sb.insert(0,zero.subSequence(0, 3-m);a=sb.toString().toCharArray();for(int j=0,k=0;jsb.length();j+=3,k+)num.add(Character.digit(aj,2)*4+Character.digit(aj+1,2)*2+Character.digit(aj+2,2);m=0;for(int j=0;jnum.size();j+)if(num.get(m