【蓝桥杯】十六进制转八进制

资源限制

时间限制：1.0s 内存限制：512.0MB

问题描述
　　给定n个十六进制正整数，输出它们对应的八进制数。

输入格式
　　输入的第一行为一个正整数n （1<=n<=10）。
　　接下来n行，每行一个由0~9、大写字母A~F组成的字符串，表示要转换的十六进制正整数，每个十六进制数长度不超过100000。

输出格式
　　输出n行，每行为输入对应的八进制正整数。

　　【注意】
　　输入的十六进制数不会有前导0，比如012A。
　　输出的八进制数也不能有前导0。

样例输入
　　2
　　39
　　123ABC

样例输出
　　71
　　4435274

　　【提示】
　　先将十六进制数转换成某进制数，再由某进制数转换成八进制。

思路：

1. 1位16进制数对应4位二进制数，1位8进制数对应3位二进制数。
2. 16进制数 --> 2进制  --> 8进制

代码：

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

/**
 * 给定n个十六进制正整数，输出它们对应的八进制数。
 */
public class Main {
    public static void main(String[] args) {

        List<String> arr = new ArrayList<>();
        String[] hex = {"0000", "0001", "0010", "0011", "0100", "0101", "0110", "0111", "1000", "1001", "1010", "1011", "1100", "1101", "1110", "1111"};

        // 输入个数
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();

        // 数据输入
        for (int i = 0; i < n; i++) {
            arr.add(sc.next());
        }

        for (String s : arr) {
            // 用来接收二进制串
            StringBuilder sb = new StringBuilder();
            // 用来接收八进制串
            StringBuilder output = new StringBuilder();
            // 16进制转2进制
            for (int i = 0; i < s.length(); i++) {
                int hexNum;
                char c = s.charAt(i);
                if (c >= 'A' && c <= 'Z') {
                    hexNum = c - 55;
                } else {
                    hexNum = c - 48;
                }

                sb.append(hex[hexNum]);
            }

            // 字符串长度补全为3的倍数（高位补0）
            sb.reverse();
            for (int j = 0; j < sb.length() % 3; j++) {
                sb.append(0);
            }
            sb.reverse();

            // 2进制转8进制
            int length = sb.length();
            for (int i = 0; i <= length - 3; i += 3) {
                // 每次截取3位二进制
                String str = sb.substring(i, i + 3);
                int octal = findOctalIndex(str);
                // 首位为0跳过
                if (i == 0 && octal == 0) {
                    continue;
                }
                output.append(octal);
            }
            System.out.println(output.toString());
        }
    }

    /**
     * 通过二进制（3位）找对应的八进制
     *
     * @param str
     * @return
     */
    public static int findOctalIndex(String str) {
        String[] octal = {"000", "001", "010", "011", "100", "101", "110", "111"};
        int index = 0;
        for (int i = 0; i < octal.length; i++) {
            if (str.equals(octal[i])) {
                index = i;
                break;
            }
        }
        return index;
    }
}