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

资源限制

内存限制：512.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s

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

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

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

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

样例输入
　　2
　　39
　　123ABC

样例输出
　　71
　　4435274

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

注意本题：本体输入的16进制数超过了Long类型，故此不能直接用基本类型定义，想到采用字符串去定义

思路如下：

①将十六进制转为二进制，再将二进制转为8进制

②将输入的字符用数组存储起来进行遍历

代码如下：

package First_4_21;

import java.util.ArrayList;
import java.util.Iterator;
import java.util.Scanner;

public class Main3 {
	static String[] bin= {"0000","0001","0010","0011","0100","0101","0110","0111",
			"1000","1001","1010","1011","1100","1101","1110","1111"};
	static String[] oct= {"0","1","2","3","4","5","6","7"};
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		int n=sc.nextInt(); //输入字符的个数
		String[] st=new String[n];
		for(int i=0;i<n;i++) {
			st[i]=sc.next();
		}
		for(int i=0;i<n;i++) {		
			String binResult=hexToBin(st[i]); //将十六进制转为二进制		
			String octResult=BinToOct(binResult); //将二进制转为八进制	
			if(octResult.startsWith("0")) {     //startWith方法用来判断开头字符
				octResult=octResult.substring(1);  //开头为零的时候需要舍去
			}
			System.out.println(octResult);		
		}
		
	}
	
	//十六进制转二进制
	private static String hexToBin(String str) {
		StringBuffer result=new StringBuffer();
		int len=str.length();
		int start=0;
		int end=1;
		for(int i=0;i<len;i++) {
			String strBuf=str.substring(start, end);
			start++;
			end++;
			String s=transform2(strBuf);
			result.append(s);
		}
		return result.toString();
	}
	//十六进制转2进制
	private static String transform2(String strBuf) {
		String s="";
		switch(strBuf) {
			case "0":s=bin[0];break;
			case "1":s=bin[1];break;
			case "2":s=bin[2];break;
			case "3":s=bin[3];break;
			case "4":s=bin[4];break;
			case "5":s=bin[5];break;
			case "6":s=bin[6];break;
			case "7":s=bin[7];break;
			case "8":s=bin[8];break;
			case "9":s=bin[9];break;
			case "A":s=bin[10];break;
			case "B":s=bin[11];break;
			case "C":s=bin[12];break;
			case "D":s=bin[13];break;
			case "E":s=bin[14];break;
			case "F":s=bin[15];break;
		}
		return s;
	}
	
	
	private static String BinToOct(String str) {
		StringBuffer result=new StringBuffer();
		int len=str.length();
		int start=0;
		int end=3;
		if(len%3==1) str="00"+str;
		if(len%3==2) str="0"+str;
	
		for(int i = 0;i<str.length()/3;i++) {
			StringBuffer strf=new StringBuffer();
			String s=str.substring(start, end);  //三个三个取出二进制字符			
			start+=3;
			end+=3;
			String s1=transform8(s); 
			result.append(s1);
		}
		
		return result.toString();
	}
	private static String transform8(String str) {
		String s="";
		switch(str) {
			case "000":s=oct[0];break;
			case "001":s=oct[1];break;
			case "010":s=oct[2];break;
			case "011":s=oct[3];break;
			case "100":s=oct[4];break;
			case "101":s=oct[5];break;
			case "110":s=oct[6];break;
			case "111":s=oct[7];break;			
		}
		return s;
	}
	
}

用到的特殊方法

• • substring(int beginIndex, int endIndex) Returns a string that is a substring of this string.