Java实现蓝桥杯十六进制转八进制

基础练习 十六进制转八进制
时间限制：1.0s 内存限制：512.0MB
提交此题 锦囊1 锦囊2
问题描述
　　给定n个十六进制正整数，输出它们对应的八进制数。

输入格式
　　输入的第一行为一个正整数n （1<=n<=10）。
　　接下来n行，每行一个由0_{9、大写字母A}F组成的字符串，表示要转换的十六进制正整数，每个十六进制数长度不超过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) {
		// 接受输入 n
		Scanner 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]);
			}

			// 此时已经得到结果，需要去除前导 0
			while (sbOct.charAt(0) == '0') {
				sbOct.delete(0, 1);
			}

			System.out.println(sbOct.toString());
		}
	}

}