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

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

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

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

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

样例输入
　　2
　　39
　　123ABC

样例输出
　　71
　　4435274

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

 

这道题表面看上去很简单嘛，十六进制转八进制，直接用系统自带函数就可以转，OK？

然鹅呢

错的一塌糊涂。究竟是怎么回事呢，不甘心驱使我点开评测数据，原来他长这个样子：

没办法，只好重新写。那就按照他给的提示来呗，先转化成二进制，然后二转八。

就有了如下的代码

虽然代码丑了点，但答案错是没错，不过并没有通过测试，原因就是他超时了，难过

不过我灵机一动，用StringBuffer来代替字符串直接加会不会好一点呢，说干就干，不行就去睡觉嘛

就有了如下代码

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int num = sc.nextInt();
        String[] res = new String[num];
        for (int i = 0; i < num; i++) {
            String str = sc.next();
            res[i] = str;
        }
        for (int i = 0; i < num; i++) {
            String six2eig = six2eig(res[i]);
            System.out.println(six2eig);
        }

        sc.close();
    }

    private static String six2eig(String next) {
        char[] charArray = next.toCharArray();
        StringBuffer sb1 = new StringBuffer();
        for (int i = 0; i < charArray.length; i++) {
            if (charArray[i] == '0') {
                sb1.append("0000");
            } else if (charArray[i] == '1') {
                sb1.append("0001");
            } else if (charArray[i] == '2') {
                sb1.append("0010");
            } else if (charArray[i] == '3') {
                sb1.append("0011");
            } else if (charArray[i] == '4') {
                sb1.append("0100");
            } else if (charArray[i] == '5') {
                sb1.append("0101");
            } else if (charArray[i] == '6') {
                sb1.append("0110");
            } else if (charArray[i] == '7') {
                sb1.append("0111");
            } else if (charArray[i] == '8') {
                sb1.append("1000");
            } else if (charArray[i] == '9') {
                sb1.append("1001");
            } else if (charArray[i] == 'A') {
                sb1.append("1010");
            } else if (charArray[i] == 'B') {
                sb1.append("1011");
            } else if (charArray[i] == 'C') {
                sb1.append("1100");
            } else if (charArray[i] == 'D') {
                sb1.append("1101");
            } else if (charArray[i] == 'E') {
                sb1.append("1110");
            } else {
                sb1.append("1111");
            }
        }
//        System.out.println(sixteen);
        String sixteen = sb1.toString();
        int length = sixteen.length();
//        System.out.println(length);
        if (length % 3 == 1) {
            sixteen = "00" + sixteen;
        } else if (length % 3 == 2) {
            sixteen = "0" + sixteen;
        }
//        System.out.println(sixteen);

        StringBuffer eight = new StringBuffer();
        for (int i = 0; i < sixteen.length(); i = i + 3) {
            String temp = sixteen.substring(i, i + 3);
            if (temp.equals("000")) {
                eight.append("0");
            } else if (temp.equals("001")) {
                eight.append("1");
            } else if (temp.equals("010")) {
                eight.append("2");
            } else if (temp.equals("011")) {
                eight.append("3");
            } else if (temp.equals("100")) {
                eight.append("4");
            } else if (temp.equals("101")) {
                eight.append("5");
            } else if (temp.equals("110")) {
                eight.append("6");
            } else {
                eight.append("7");
            }
        }
        String eight2 = eight.toString();
//        System.out.println(eight);
        int num = 0;
        while (eight2.charAt(num) == '0') {
            num++;
        }
        eight2 = eight2.substring(num);
        return eight2;
    }

}

而且还玄学一样的通过了

这下可以开开心心的去睡觉了