蓝桥杯——十六进制转八进制

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

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

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

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

样例输入
　　2
　　39
　　123ABC

样例输出
　　71
　　4435274

【提示】
　　先将十六进制数转换成某进制数，再由某进制数转换成八进制。
　　思路：
　　用string存输入的十六进制，如何通过循环，遍历每一个字符，new一个string buffer把十六进制转换为二进制，即一位变四位，然后再转八进制，即3位变一位。还要考虑十六进制转换为二进制以后，一共有多少位，适当在最前方添加0，参考代码如下：

import java.util.Scanner;
public class Main{
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		String[] inputs = new String[n];
		for (int i = 0; i < n; i++) {
			inputs[i] = sc.next();
		}
		for (int i = 0; i < inputs.length; i++) {
			translate(inputs[i]);
		}
	}
	public static void translate(String hexadecimal) {
		StringBuffer binary = new StringBuffer();
		switch ((hexadecimal.length()*4)%3) {
		case 0:break;
		case 1:binary.append("00");break;
		case 2:binary.append("0");break;
		}
		for (int i = 0; i < hexadecimal.length(); i++) {
			switch (hexadecimal.charAt(i)) {
			case '0':binary.append("0000");break;
			case '1':binary.append("0001");break;
			case '2':binary.append("0010");break;
			case '3':binary.append("0011");break;
			case '4':binary.append("0100");break;
			case '5':binary.append("0101");break;
			case '6':binary.append("0110");break;
			case '7':binary.append("0111");break;
			case '8':binary.append("1000");break;
			case '9':binary.append("1001");break;
			case 'A':binary.append("1010");break;
			case 'B':binary.append("1011");break;
			case 'C':binary.append("1100");break;
			case 'D':binary.append("1101");break;
			case 'E':binary.append("1110");break;
			case 'F':binary.append("1111");break;
			}
		}
		StringBuffer octal = new StringBuffer();
		for (int i = 0; i < binary.length(); i+=3) {
			switch(binary.substring(i,i+3)) {
			case"000":octal.append("0");break;
			case"001":octal.append("1");break;
			case"010":octal.append("2");break;
			case"011":octal.append("3");break;
			case"100":octal.append("4");break;
			case"101":octal.append("5");break;
			case"110":octal.append("6");break;
			case"111":octal.append("7");break;
			}
		}
		while(octal.charAt(0)=='0') {
			octal.replace(0,1,"");
		}
		System.out.println(octal);
	}
}