基础练习 十六进制转八进制
时间限制：1.0s 内存限制：512.0MB
提交此题 锦囊1 锦囊2
问题描述
给定n个十六进制正整数，输出它们对应的八进制数。
输入格式
输入的第一行为一个正整数n （1<=n<=10）。
接下来n行，每行一个由09、大写字母AF组成的字符串，表示要转换的十六进制正整数，每个十六进制数长度不超过100000。
输出格式
输出n行，每行为输入对应的八进制正整数。
【注意】
输入的十六进制数不会有前导0，比如012A。
输出的八进制数也不能有前导0。
样例输入
2
39
123ABC
样例输出
71
4435274
【提示】
先将十六进制数转换成某进制数，再由某进制数转换成八进制。
这里一共介绍了三种方法，
import java.util.Arrays;import java.util.Scanner;public class 十六进制转八进制 {//第一种方法就是用Integer.parseInt(a,b); //接收字符串a然后以b进制去接受它//再用Integer.toString(a, b)把a从十进制转换成b进制的数字//public static void main(String[] args) {//Scanner sc =new Scanner(System.in);//int n = sc.nextInt();//for (int i = 0; i <n; i++) {//String a = sc.next();//int b = Integer.parseInt(a,16);////System.out.println(b);//String ss =Integer.toString(b, 8);//System.out.println(ss);//}//}//第二种方法就是Integer类自带的二进制，八进制，十六进制//Integer.valueOf(a, b)这个的用法和上面那个parseInt一样// public static void main(String[] args) {// Scanner in=new Scanner(System.in);// int n=in.nextInt();// String [] result=new String[11];// for(int i=0;i<n;i++){// String h=in.next();// String b=Integer.toBinaryString(Integer.valueOf(h, 16));// String o=Integer.toOctalString(Integer.valueOf(b, 2));// result[i]=o;// }// for(int i=0;i<n;i++){// System.out.println(result[i]);// }// }//第三种就是比较传统的自己写出各种进制的表，这里就要用到二进制和八进制的关系了//这里大概说一下，如果想继续钻研的可以自己百度一下//因为是这里最高是16进制每一个二进制的里面都对着一个16进制的数字//因为正好2的4次方是16进制，2进制的四位数正好把每一个四进制的数都一一对应着//取得时候直接按照相等的值取就可以了//这道题就是先把16进制转换成二进制，再按照对应的方法取八进制对应的值public static void main(String[] args) {// 接受输入 nScanner scanner = new Scanner(System.in);String input_n = scanner.nextLine();int n = Integer.parseInt(input_n);// 接受输入十六进制数的字符串String[] input_nums = new String[n];for (int i = 0; i < n; i++) {input_nums[i] = scanner.nextLine();}scanner.close();// 十六进制表String[] HEXs = { "0", "1", "2", "3", "4", "5", "6", "7", "8", "9", "A", "B", "C", "D", "E", "F"};// 二进制表String[] BINs = { "0000", "0001", "0010", "0011", "0100", "0101", "0110", "0111", "1000", "1001", "1010", "1011", "1100", "1101", "1110", "1111" };// 八进制表String[] OCTs = { "0", "1", "2", "3", "4", "5", "6", "7"};// 十六进制表和二进制表，在所有成员上值一一对应// 十六进制表、二进制表和八进制表，在前八位成员上值一一对应for (int m = 0; m < n; m++) { // 遍历每个十六进制数字String hex = input_nums[m]; // 十六进制表示形式StringBuffer sbBin = new StringBuffer();StringBuffer sbOct = new StringBuffer();// 十六进制转二进制// 将十六进制数每一位转换成四位的二进制数字for (int i = 0; i < hex.length(); i++) { // 遍历每个十六进制位String c = Character.toString(hex.charAt(i));// 查询当前位字符在 HEXs中的下标int index = Arrays.binarySearch(HEXs, c);sbBin.append(BINs[index]);}// 在二进制数前面插入若干个"0"，使得二进数的位数为 3 的倍数while (sbBin.length() % 3 != 0) {sbBin.insert(0, "0");}int octLen = sbBin.length() / 3; // 计算目标八进制数的长度// 每次取三位二进制数，转换成对应的八进制for (int i = 0; i < octLen; i++) {String span = sbBin.substring(3 * i, 3 * i + 3);int index = Arrays.binarySearch(BINs, "0" + span);sbOct.append(OCTs[index]);}// 此时已经得到结果，需要去除前导 0while (sbOct.charAt(0) == '0') {sbOct.delete(0, 1);}System.out.println(sbOct.toString());}}}