蓝桥杯练习系统之基础练习 BASIC-12 十六进制转八进制

十六进制转八进制

时间限制：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.util.Scanner;
public class Main {
	public static void main(String[] args) {
		Scanner in  = new Scanner(System.in);
		int n = in.nextInt();
		
		for(int i=0;i<n;i++) {
		String a = in.next();
		StringBuilder b =new StringBuilder();
		for(int j=0;j<a.length();j++)
		{
			int sum = Integer.valueOf(a.charAt(j)+"",16);
			String d=Integer.toBinaryString(sum);
			int length=d.length();
			if(j==0)
				b=b.append(d);				
			else if(length==4)
			{
				b=b.append(d);
			}
			else {
				if(length<2)
				{
					d="000"+d;
				}
				else if(length<3)
				{
					d="00"+d;
				}
				else if(length<4)
				{
					d="0"+d;
				}
				b=b.append(d);
			}
		}
		int l=b.length();
		int c=l;
		for(int j=0;j<l;)
		{
			int sum=0;
			if(c%3==0) {
				sum= Integer.valueOf(b.substring(j,j+3),2);
				j+=3;
			}else if(c%3==2) {
				sum= Integer.valueOf(b.substring(j,j+2),2);
				c-=2;
				j+=2;
			}else if(c%3==1){
				sum= Integer.valueOf(b.substring(j,j+1),2);
				c-=1;
				j+=1;
			}
			System.out.print(sum);
		}
		System.out.println();
		}
}
}