问题描述
给定n个十六进制正整数,输出她们对应的八进制数。
输入格式
- 输入的第一行为一个正整数n(1<=n<=10)
- 接下来的n行,每行一由0-9,大写字母A-F组成的字符串,表示要装换的十六进制正整数,每个十六进制数长度不超过10000;
输出格式
思路
代码(其他博主代码)
package work;
import java.util.Arrays;
import java.util.Scanner;
public class Data12 {
public static void main(String[] args) {
Scanner sca = new Scanner(System.in);
String input_n = sca.nextLine();
int n = Integer.parseInt(input_n);
// 接受输入十六进制数的字符串
String[] input_nums = new String[n];
for (int i = 0; i < n; i++) {
input_nums[i] = sca.nextLine();
}
sca.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());
}
}
}
Data7.12十六进制转八进制