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

约定不等于承诺〃 2022-03-28 15:22 162阅读 0赞

问题描述
    　　给定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进制数）**