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

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

资源限制
时间限制：1.0s 内存限制：512.0MB
问题描述
　　给定n个十六进制正整数，输出它们对应的八进制数。

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

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

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

样例输入
　　2
　　39
　　123ABC

样例输出
　　71
　　4435274

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

先转化为2进制，二进制转化为八进制。不是3的倍数，就将其在前面补0.相当于高位补0

package _1;

import java.util.HashMap;
import java.util.Map;
import  java.util.Scanner;

public class _2 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int len = sc.nextInt();
        String[] x = new String[len];
        Map<Character, String> m = new HashMap<>();
        m.put('0', "0000");
        m.put('1', "0001");
        m.put('2', "0010");
        m.put('3', "0011");
        m.put('4', "0100");
        m.put('5', "0101");
        m.put('6', "0110");
        m.put('7', "0111");
        m.put('8', "1000");
        m.put('9', "1001");
        m.put('A', "1010");
        m.put('B', "1011");
        m.put('C', "1100");
        m.put('D', "1101");
        m.put('E', "1110");
        m.put('F', "1111");
        Map<String, Character> n = new HashMap<>();
        n.put("000", '0');
        n.put("001", '1');
        n.put("010", '2');
        n.put("011", '3');
        n.put("100", '4');
        n.put("101", '5');
        n.put("110", '6');
        n.put("111", '7');
        for (int i = 0; i < len; i++) {
            x[i] = sc.next();
        }
        for (int i = 0; i < len; i++) {
//            System.out.println(x[i]);
            char[] xs = x[i].toCharArray();
            StringBuilder sb = new StringBuilder();
            for (char c : xs) {
                sb.append(m.get(c));
            }
            int lenSb = sb.length();
            int plus = 3 - Math.floorMod(lenSb, 3);
            if(plus != 3){
                for (int j = 0; j < plus; j++) {
                    sb.insert(0, '0');
                }
            }
            StringBuilder sb2 = new StringBuilder();
            for (int j = 0; j < sb.length() / 3; j++) {
                String sbPart = sb.substring(j * 3, j* 3 + 3);
                sb2.append(n.get(sbPart));
            }
            String res = sb2.toString().replaceFirst("^0*","");
            if(res.equals("")){
                res = "0";
            }
            System.out.println(res);
        }
    }
}