蓝桥杯

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

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

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

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

样例输入 　　
2 　　
39 　　
123ABC

样例输出
71 　　
4435274
【提示】 　　
先将十六进制数转换成某进制数，再由某进制数转换成八进制。

这题一看到提示，我就好不犹如的转把字符串转换为int，一顿操作过后，测试用例过了，点击提交，答案错误，仔细看看，十六进制的字符串长度<100000，看来用int ,long都是行不通的，只能字符串，十进制不行，那就二进制。

public class Main {
    static String[] bin = { "0000", "0001", "0010", "0011", "0100", "0101",
            "0110", "0111", "1000", "1001", "1010", "1011", "1100", "1101",
            "1110", "1111" };
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        String[] res = new String[n];
        for(int i = 0 ;i < n ;i++){
            res[i] = scanner.next();
            res[i] = HtoO(res[i]);
        }
        for(int i = 0 ;i < n ;i++)
            System.out.println(res[i]);
    }
    public static  String HtoO(String res ){
        StringBuffer avs = new StringBuffer();
        for(int j = 0 ;j < res .length() ;j++){
            char c = res .charAt(j);
            if(c<='F'&&c>='A')
                avs.append(bin[c - 'A' + 10]);
            else
                avs.append(bin[c - '0']);
        }
        int n = 0 ;
        int num = 0 ;
        StringBuffer sb = new StringBuffer();
        for(int i = avs.length() - 1 ; i >= 0; i--){
            num +=Math.pow(2,n)*(avs.charAt(i) - '0');
            if(n == 2 || i == 0) {
                sb.append(num);
                n = 0 ;
                num = 0 ;
            }else
                n++;
        }
        while(sb.charAt(sb.length() - 1) == '0')
            sb.deleteCharAt(sb.length() - 1);
        return sb.reverse().toString();
    }

}