蓝桥杯 基础练习 十六进制转八进制

问题描述
　　给定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 {  
   
    public static void main(String[] args)  
    {  
         Scanner s=new Scanner(System.in);
         int n=s.nextInt();
         String v[]=new String[n];
         for(int i=0;i<n;i++) {
        	 v[i]=s.next();
         }
         for(int i=0;i<n;i++) {
        	 String Sixteento2=Sixteento2(v[i]);
        	 if(Sixteento2.length()%3==1) {
        		 Sixteento2="00"+Sixteento2;
        	 }else if(Sixteento2.length()%3==2) {
        		 Sixteento2="0"+Sixteento2;
        	 }
        	 twoto8(Sixteento2);
        	 System.out.println();
         }
    }
      
    public static String Sixteento2(String str) {
    	StringBuilder s=new StringBuilder();
    	for(int i=0;i<str.length();i++) {
    		switch (str.charAt(i)) {
			case '0':
				s.append("0000");
				break;
			case '1':
				s.append("0001");
				break;
			case '2':
				s.append("0010");
				break;
			case '3':
				s.append("0011");
				break;
			case '4':
				s.append("0100");
				break;
			case '5':
				s.append("0101");
				break;
			case '6':
				s.append("0110");
				break;
			case '7':
				s.append("0111");
				break;
			case '8':
				s.append("1000");
				break;
			case '9':
				s.append("1001");
				break;
			case 'A':
				s.append("1010");
				break;
			case 'B':
				s.append("1011");
				break;
			case 'C':
				s.append("1100");
				break;
			case 'D':
				s.append("1101");
				break;
			case 'E':
				s.append("1110");
				break;
			case 'F':
				s.append("1111");
				break;
			default:
				break;
			}
    	}
    	return s.toString();
    }
    
public static void twoto8(String str) {
    	int a=(str.charAt(0)-'0')*4+(str.charAt(1)-'0')*2+(str.charAt(2)-'0')*1;
    	if(a!=0) {
    		System.out.print(a);
    	}
    	for(int i=3;i<=str.length()-3;i+=3) {
    		a=(str.charAt(i)-'0')*4+(str.charAt(i+1)-'0')*2+(str.charAt(i+2)-'0')*1;
    		System.out.print(a);
    	}
    }
}  
     
    

思路：16进制转为2进制，2进制转为8进制。

步骤：（1）.16进制转2进制：因为内容需要多次更新修改，需要使用StringBulider，然后加上switch进行判断,然后转为String类型。

（2）.2进制转为8进制:通过取余数把长度补成3的倍数（8进制由3位二进制数表示）,然后使用8421算法(权重比)由二进制算出对应的八进制数（第一位乘4+第二位乘2+第三位乘1即可以算出8进制数，第一位乘8+第二位乘4+第三位乘2+第四位乘1即可以算出16进制数）