蓝桥杯 [BASIC-12] 十六进制转八进制

基础练习 十六进制转八进制

时间限制：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、刚开始想直接利用 jdk api 方法解决问题，试了一下，结果超时

2、正确方法是先将十六进制数转换成二进制数，再将二进制数转换成八进制数

3、需要注意的问题是，二进制数转八进制数的时候，前面是否需要补 0 

方法：取三合一法，即从二进制的小数点为分界点，向左（向右）每三位取成一位，接着将这三位二进制按权相加，得到的数就是一位八位二进制数，然后，按顺序进行排列，小数点的位置不变，得到的数字就是我们所求的八进制数。如果向左（向右）取三位后，取到最高（最低）位时候，如果无法凑足三位，可以在小数点最左边（最右边），即整数的最高位（最低位）添0，凑足三位。

算法代码

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {

    public static void main(String[] args) throws NumberFormatException, IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int n = Integer.parseInt(br.readLine());
        while (n-- != 0) {
            String s = br.readLine();
            transform(s);
        }
    }

    private static void transform(String s) {
        StringBuffer sb = hexToBin(s);
        binToOct(sb);
    }

    private static void binToOct(StringBuffer sb) {
        int len = sb.length();
        if (len % 3 == 0) {
            if (sb.substring(0, 3).equals("000")) sb.delete(0, 3);
        } else if (len % 3 == 1) {
            if (sb.substring(0, 1).equals("0")) sb.delete(0, 1);
            else sb.insert(0, "00");
        } else if (len % 3 == 2) {
            if (sb.substring(0, 2).equals("00")) sb.delete(0, 2);
            else sb.insert(0, "0");
        }
        StringBuffer result = new StringBuffer();
        int n = sb.length() / 3;
        for (int i = 0; i < n; i++) {
            String temp = sb.substring(i * 3, i * 3 + 3);
            if (temp.equals("000")) result.append("0");
            else if (temp.equals("001")) result.append("1");
            else if (temp.equals("010")) result.append("2");
            else if (temp.equals("011")) result.append("3");
            else if (temp.equals("100")) result.append("4");
            else if (temp.equals("101")) result.append("5");
            else if (temp.equals("110")) result.append("6");
            else if (temp.equals("111")) result.append("7");
        }
        System.out.println(result);
    }

    private static StringBuffer hexToBin(String s) {
        StringBuffer sb = new StringBuffer();
        for (int i = 0; i < s.length(); i++) {
            if (s.charAt(i) == '0') sb.append("0000");
            else if (s.charAt(i) == '1') sb.append("0001");
            else if (s.charAt(i) == '2') sb.append("0010");
            else if (s.charAt(i) == '3') sb.append("0011");
            else if (s.charAt(i) == '4') sb.append("0100");
            else if (s.charAt(i) == '5') sb.append("0101");
            else if (s.charAt(i) == '6') sb.append("0110");
            else if (s.charAt(i) == '7') sb.append("0111");
            else if (s.charAt(i) == '8') sb.append("1000");
            else if (s.charAt(i) == '9') sb.append("1001");
            else if (s.charAt(i) == 'A') sb.append("1010");
            else if (s.charAt(i) == 'B') sb.append("1011");
            else if (s.charAt(i) == 'C') sb.append("1100");
            else if (s.charAt(i) == 'D') sb.append("1101");
            else if (s.charAt(i) == 'E') sb.append("1110");
            else if (s.charAt(i) == 'F') sb.append("1111");
        }
        return sb;
    }

}