蓝桥杯基础训练十六进制转八进制(简单)

问题描述

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

输入格式

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

输出格式

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

【注意】 　　

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

样例输入

2 　　
39 　　
123ABC

样例输出

71 　　
4435274

【提示】

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

import java.util.Scanner;

public class Main {

    /**
     * @param args
     */
    public static void main(String[] args) {

        Scanner cin = new Scanner(System.in);
        int n = cin.nextInt();
        String s[] = new String[n];

        //下面对每一个16进制字符串进行操作
        for (int i = 0; i < s.length; i++) {
            s[i] = cin.next();
            String str = toBinary(s[i]);// 将16进制字符串转换成2进制字符串

            //因为要转换成8进制，所以2进制字符串的长度必须是3的倍数
            if (str.length()%3 == 1) {
                str = "00"+str;
            }else if (str.length()%3 == 2) {
                str = "0"+str;
            }
            toOctal(str);//将2进制字符串转换成8进制
            System.out.println();
        }
    }

    //将2进制字符串转换成8进制   方法
    private static void toOctal(String str) {
        // 先处理最开头的3位，因为这3位组成的8进制数可能为0，如果为0，要去掉。这是题目要求
        int a = (str.charAt(0)-'0')*4+(str.charAt(1)-'0')*2+(str.charAt(2)-'0')*1;
        //取完3位之后，那么紧跟着的  那一个3位组合 所构成的 8进制数  一定不为0。
        //题目要求说  8进制的结果开头不能为0
        if (a != 0) {
            System.out.print(a);
        }
        for (int i = 3; i < str.length(); i+=3) {
            a = (str.charAt(i)-'0')*4+(str.charAt(i+1)-'0')*2+(str.charAt(i+2)-'0')*1;
            //为什么这里就不需要再去判断a 是否为0？
            //因为16进制输入 不会有0，所以当取完前3个，并且前3个为0时，那么下一个3位组合的8进制值 一定不为0.
            System.out.print(a);
        }
    }

    private static String toBinary(String string) {
        // 解释一下为什么要用StringBuilder。
        // StringBuilder 是可变长度的字符序列，而String是固定长度的
        //String 每次相加，虽然长度变了，但是这是一个新的String实例
        //所以，频繁的相加，会增加开销
        //StringBuilder  可以随便增加
        StringBuilder sBuilder = new StringBuilder();
        for (int i = 0; i < string.length(); i++) {
            switch (string.charAt(i)) {
            case '0':
                sBuilder.append("0000");
                break;
            case '1':
                sBuilder.append("0001");
                break;
            case '2':
                sBuilder.append("0010");
                break;
            case '3':
                sBuilder.append("0011");
                break;
            case '4':
                sBuilder.append("0100");
                break;
            case '5':
                sBuilder.append("0101");
                break;
            case '6':
                sBuilder.append("0110");
                break;
            case '7':
                sBuilder.append("0111");
                break;
            case '8':
                sBuilder.append("1000");
                break;
            case '9':
                sBuilder.append("1001");
                break;
            case 'A':
                sBuilder.append("1010");
                break;
            case 'B':
                sBuilder.append("1011");
                break;
            case 'C':
                sBuilder.append("1100");
                break;
            case 'D':
                sBuilder.append("1101");
                break;
            case 'E':
                sBuilder.append("1110");
                break;
            case 'F':
                sBuilder.append("1111");
                break;
            }
        }
        return sBuilder.toString();
    }

}

参考：
http://blog.csdn.net/qq_36717487/article/details/79210221