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

//之前打练习的时候第一次让我望而生畏的一题，现在看看简直so easy，只是思路繁琐一点

（不过也打了将近一个小时orz）

那句话怎么说来着？从前的时候，见山是山，见水是水。从此以后，见山不是山，见水不是水。

打过真正复杂的算法题就觉得都还好了，所以说还是要坚持去做，80%的人都会卡在中间探索阶段，其实勇敢一点，再回头看就会发现，不过如此。

顺便说，清醒的认知很重要，不片面，不害怕。（就算害怕也坚持去做）

//差点忘了，这题用到了上一篇写的StringBuilder里的append（）、delete（）、insert（）方法，还用到了以前C语言学过的-‘0’和+‘0’（从char类型转换到int类型），有点不记得了都快。自认为比看到的其他算法都要好用。

Description

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

Input

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

Output

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

Sample Input

2
39
123ABC

Sample Output

71
4435274

Hint

提示

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

import java.util.Scanner;
public class Main {
    public static String str=null; 
    public static StringBuilder str_2=null;
    public static StringBuilder str_8=null;
    public static StringBuilder toBinary(){
    	str_2=new StringBuilder();
    	for(int i=0;i<str.length();i++){
    		char ch=str.charAt(i);
    		//System.out.println("ch为"+ch);
    		switch(ch){
    		case '0':str_2.append("0000");break;//忘加break
    		case '1':str_2.append("0001");break;
    		case '2':str_2.append("0010");break;
    		case '3':str_2.append("0011");break;
    		case '4':str_2.append("0100");break;
    		case '5':str_2.append("0101");break;
    		case '6':str_2.append("0110");break;
    		case '7':str_2.append("0111");break;
    		case '8':str_2.append("1000");break;
    		case '9':str_2.append("1001");break;
    		case 'A':str_2.append("1010");break;
    		case 'B':str_2.append("1011");break;
    		case 'C':str_2.append("1100");break;
    		case 'D':str_2.append("1101");break;
    		case 'E':str_2.append("1110");break;
    		case 'F':str_2.append("1111");break;
    		default:break;
    		}
    	}
    	return str_2;
    }
    public static StringBuilder toOctal(){
    	str_8=new StringBuilder();
    	if(str_2.length()%3==1)
    		str_2.insert(0, "00");
    	else if(str_2.length()%3==2)
    		str_2.insert(0, "0");
    	//System.out.println("str_2补位后为"+str_2);
    	int i;
    	for(i=0;i<str_2.length();i+=3){
    		int k=(str_2.charAt(i)-'0')*4+(str_2.charAt(i+1)-'0')*2+(str_2.charAt(i+2)-'0')*1;
    		str_8.append(k+"");
    		//System.out.println("k="+k);
    	}
    	//System.out.println("str_8计算后为"+str_8);
    	
    	for(i=0;i<str_8.length();i++){
    		if(str_8.charAt(i)!='0')break;
    	}
    	if(str_8.length()!=0){
    		str_8.delete(0, i);
    		return str_8;
    	}
    	else return str_8.append('0');
    }
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n=sc.nextInt();
        for(int i=0;i<n;i++){
        	str=sc.next();
        	//System.out.println(str);
        	str_2=toBinary();
        	//System.out.println("二进制为"+str_2);
            str_8=toOctal();
            System.out.println(str_8);
        }
    }
}