import java.util.Scanner;
public class Main {
public static void main(String[] args) {
new Main().systemScanner();
}
public void systemScanner() {
Scanner jin = new Scanner(System.in);
while (jin.hasNext()) {
int length = jin.nextInt();
for (int i = 0; i < length; i++){
String strTmp=jin.next();
tranform(strTmp.toCharArray(), strTmp.length());
}
}
}
/*
* 3位16进制等价于4位8进制
*/
int[] stack=new int[40000];
public void tranform(char[] str, int length) {
char[] buff = new char[4];
int top = -1;
for (int i = length - 1; i >= 0; i -= 3) {
int sum = 0;
for (int j = 0; j < 3 && i - j >= 0; j++) {// i-j>=0防止不够三个的情况
int tmp = str[i - j] >= '0' && str[i - j] <= '9' ? str[i - j] - '0': str[i - j] - 'A' + 10;//区分是数字,还是字符,进行对应转换
sum+=(tmp<<(4*j));//这句很重要,通过这句就可以从16变成10进制了。
}
stack[++top]=sum;//sum的结果是16进制转化10进制的结果,每3个16进制变成10进制,再变8进制
}
while(stack[top]==0){//排除前导为0的判断
top--;
}
for(int i=top;i>=0;i--){
String str1=Integer.toOctalString(stack[i]);//从10进制转化成8进制
if(i!=top&&str1.length()<4){
//不是最左边的一个,就不用去掉前导0,而默认是去掉0的,所以要进行补会
for(int y=0;y<4-str1.length();y++)
System.out.print("0");
}
System.out.print(str1);
}
System.out.println();
}
}
这种解法的思路是:1位16进制可以代表4位2进制, 1位8进制可以代表3位二进制,得出3位16进制求和入栈输出表示4位8进制,然后出栈输出。由16进制转化为10进制的时候,使用 << 使16进制数转化为8进制。
0x11 << 4 => 17; /*
11的二进制编码是 1011,个位是1 编码是0001,十位是1 编码也是0001。
根据位数进行移位运算,个位左移(4*0)位还是0001,十位左移(4*1)位变成00010000
*/ 0001 << 4*1 = 00010000; 0001 << 4*0 = 0001; /*
整个数就变成了00010001 也就是10001 转换为10进制是为17。这里可以看到一个16进
制数通过按位数分别左移4*(n-1)位就可以转化为10进制数了。具体的原因是每一个整
数左移4位等于这数的二进制表示后面多了4个0,相当于2进制乘法乘了一个二进制10000()。
*/
1*16^1+1*16^0 = 17;
/*
10000转化为10进制为16也就是每位乘了16^(n-1)进而把一个16进制数转化为10进制数。
*/