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());

		}

	}

}

巴特西

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

最新文章

热门文章