Java 蓝桥杯 基础练习 十六进制转八进制 (进制转换 字符 循环）

试题 基础练习 十六进制转八进制

资源限制
时间限制：1.0s 内存限制：512.0MB
问题描述
　　给定n个十六进制正整数，输出它们对应的八进制数。

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

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

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

样例输入
　　2
　　39
　　123ABC

样例输出
　　71
　　4435274

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

递推：

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;

public class Main{
	public static void main(String[] args) throws IOException {
		BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
		int n=Integer.parseInt(br.readLine());
		StringBuilder s[]=new StringBuilder[n];
		for(int x=0;x<n;x++)
			s[x]=new StringBuilder(br.readLine());
		br.close();
		String H[]=new String[]{"0","1","2","3","4","5","6","7","8","9","A","B","C","D","E","F"};
		String B[]=new String[]{"0000","0001","0010","0011","0100","0101","0110","0111","1000","1001","1010","1011","1100","1101","1110","1111"};
		
		for(int x=0;x<n;x++) {
			StringBuilder sBNum=new StringBuilder();
			StringBuilder sONum=new StringBuilder();
			for(int y=0;y<s[x].length();y++) {
				String c=Character.toString(s[x].charAt(y));
				int index=Arrays.binarySearch(H,c);
				sBNum.append(B[index]);
			}
			while(sBNum.length()%3!=0)
				sBNum.insert(0,"0");
			
			for(int y=sBNum.length()-1;y>=0;y-=3) {
				String t=sBNum.substring(y-2,y+1);
				int index=Arrays.binarySearch(B,"0"+t);
				sONum.append(H[index]);
			}	
			sONum.reverse();
			while(sONum.charAt(0)-'0'==0)
				sONum.delete(0,1);
			System.out.println(sONum);
		}
	}
}