蓝桥杯练习：十六进制转八进制

题目

资源限制

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

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

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

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

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

样例输入
　　2
　　39
　　123ABC

样例输出
　　71
　　4435274

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

思路

首先想到的是利用Java中Integer自带的方法来解决问题

//十六进制转换成八进制
//定义一个十六进制的数
String str = "123ABC";
//将十六进制的数转成十进制
int temp = Integer.parseInt(str,16);
//十进制转成八进制
String result = Integer.toOctalString(temp);

 方法补充

//十进制转十六进制
Integer.toHexString() 
//十进制转二进制
Integer.toBinaryString()
//十进制转八进制
Integer.toOctalString()

但是题目中说每个十六进制数长度不超过100000，注意，长度，不是大小，就算是long也放不下，于是可以考虑一直用string表示，把十六进制化为二进制用"0"，"1"表示，再转换成八进制。

代码

import java.util.Scanner;
// 1:无需package
// 2: 类名必须Main, 不可修改

public class Main {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        //在此输入您的代码...
        int n = scan.nextInt();
        String[] a = new String[n];
        for(int i=0;i<n;i++){
            a[i] = scan.next();
        }
        scan.close();
        for (int i = 0; i < n; i++) {
            //十六进制转为二进制
            String strBinary = toBinary(a[i]);
            int len = strBinary.length();
            //十六进制转换成二进制之后，要看能否被三整除，不能的话在开头补零
            if(len%3==1){
                strBinary = "00"+strBinary;
            }
            if(len%3==2){
                strBinary = "0"+strBinary;
            }
            //二进制转八进制
            String strOctal = toOctal(strBinary);
            System.out.println(strOctal);
        }

    }

    //二进制转八进制
    private static String toOctal(String strBinary) {
        int len_Binary = strBinary.length();
        StringBuffer stringBuffer = new StringBuffer();
        //如果前三位都是0，则从第四位截取
        int k;
        if(strBinary.substring(0,3).equals("000")){
            k=3;
        }else{
            k=0;
        }
        for (int i = k; i < len_Binary-2; i+=3) {
            switch (strBinary.substring(i,i+3)){
                case"000": stringBuffer.append("0");break;
                case"001": stringBuffer.append("1");break;
                case"010": stringBuffer.append("2");break;
                case"011": stringBuffer.append("3");break;
                case"100": stringBuffer.append("4");break;
                case"101": stringBuffer.append("5");break;
                case"110": stringBuffer.append("6");break;
                case"111": stringBuffer.append("7");break;
                default:
                    break;
            }
        }
        return stringBuffer.toString();
    }

    //十六进制转二进制
    private static String toBinary(String strshi) {
        int len_shi  = strshi.length();
        StringBuffer stringBuffer = new StringBuffer();
        for (int i = 0; i < len_shi; i++) {
            switch (strshi.charAt(i)){
                case'0':
                    stringBuffer.append("0000");
                    break;
                case'1':
                    stringBuffer.append("0001");
                    break;
                case'2':
                    stringBuffer.append("0010");
                    break;
                case'3':
                    stringBuffer.append("0011");
                    break;
                case'4':
                    stringBuffer.append("0100");
                    break;
                case'5':
                    stringBuffer.append("0101");
                    break;
                case'6':
                    stringBuffer.append("0110");
                    break;
                case'7':
                    stringBuffer.append("0111");
                    break;
                case'8':
                    stringBuffer.append("1000");
                    break;
                case'9':
                    stringBuffer.append("1001");
                    break;
                case'A':
                    stringBuffer.append("1010");
                    break;
                case'B':
                    stringBuffer.append("1011");
                    break;
                case'C':
                    stringBuffer.append("1100");
                    break;
                case'D':
                    stringBuffer.append("1101");
                    break;
                case'E':
                    stringBuffer.append("1110");
                    break;
                case'F':
                    stringBuffer.append("1111");
                    break;
                default:
                    break;
            }
        }
        return stringBuffer.toString();

    }
}