java实现大数的16进制到8进制的转换

短命女 2023-01-10 14:35 147阅读 0赞

# java实现大数的16进制到8进制的转换 #

## 题目 ##

#### 题目描述 ####

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

#### 输入 ####

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

#### 输出 ####

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

#### 注意 ####

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

## 实现 ##

#### 基本思路:建表,然后将16进制转为2进制然后转为8进制 ####

#### 代码实现: ####

import java.util.*;
    public class Main {
        
    	public static void main(String[] args) {
        
    		Scanner input = new Scanner(System.in);
    		int n = input.nextInt();
    		//表数据
    		HashMap<Character, String> toByte=new HashMap<Character, String>();
    		toByte.put('0', "0000");
    		toByte.put('1', "0001");
    		toByte.put('2', "0010");
    		toByte.put('3', "0011");
    		toByte.put('4', "0100");
    		toByte.put('5', "0101");
    		toByte.put('6', "0110");
    		toByte.put('7', "0111");
    		toByte.put('8', "1000");
    		toByte.put('9', "1001");
    		toByte.put('A', "1010");
    		toByte.put('B', "1011");
    		toByte.put('C', "1100");
    		toByte.put('D', "1101");
    		toByte.put('E', "1110");
    		toByte.put('F', "1111");
    		HashMap<String,Character> toEight=new HashMap<String,Character>();
    		toEight.put("000", '0');
    		toEight.put("001", '1');
    		toEight.put("010", '2');
    		toEight.put("011", '3');
    		toEight.put("100", '4');
    		toEight.put("101", '5');
    		toEight.put("110", '6');
    		toEight.put("111", '7');
    		for(int i = 0; i < n; i++){
        
    			StringBuilder ret = new StringBuilder();
    			StringBuilder res=new StringBuilder();
    			String a = input.next();
    			int len=a.length();
    			for(int j=0;j<len;j++) {
        
    				char c=a.charAt(j);
    				res.append(toByte.get(c));
    			}
    			//转为8进制
    			for(int k=res.length()-1;k>0;k-=3) {
        
    				String s1=res.substring(k-2<0?0:k-2, k+1);  //左开右闭合
    				if(s1.length()<=2) {
        
    					StringBuilder s2=new StringBuilder(s1);
    					while(s2.length()<3) s2.insert(0, '0');
    					s1=new String(s2);
    				}
    				ret.append(toEight.get(s1));
    			}
    			ret=ret.reverse();
    			//去除前导0
    			int j=0;
    			while(ret.charAt(i)=='0') j++;
    			ret=new StringBuilder(ret.substring(j, ret.length()));
    			System.out.println(ret);
    		}
    		return;
    	}
    }