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

资源限制
时间限制：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.*;


public class Main 
{
	public static void main(String[] args)
	{
		Scanner scan=new Scanner(System.in);
		int n=scan.nextInt();
		String str[]=new String[n];
		for(int i=0;i<n;i++)
		{
			str[i]=scan.next();
		}
		for(int i=0;i<n;i++)
		{
			str[i]=hexToBin(str[i]);
		int len=str[i].length();
		if(len%3==1)
		{
			str[i]="00"+str[i];
		}
		if(len%3==2)
		{
			str[i]="0"+str[i];
		}
		String str1=new String(str[i]);
		String str2=new String(binaryToOctal(str1));
		System.out.println(str2);
		}
		scan.close();
	}
	private static String hexToBin(String s1)
	{
		char c[]=s1.toCharArray();
		StringBuffer str1=new StringBuffer();
		for(int i=0;i<c.length;i++)
		{
			switch(c[i])
			{
			case '0':{str1.append("0000");break;}
			case '1':{str1.append("0001");break;}
			case '2':{str1.append("0010");break;}
			case '3':{str1.append("0011");break;}
			case '4':{str1.append("0100");break;}
			case '5':{str1.append("0101");break;}
			case '6':{str1.append("0110");break;}
			case '7':{str1.append("0111");break;}
			case '8':{str1.append("1000");break;}
			case '9':{str1.append("1001");break;}
			case 'A':{str1.append("1010");break;}
			case 'B':{str1.append("1011");break;}
			case 'C':{str1.append("1100");break;}
			case 'D':{str1.append("1101");break;}
			case 'E':{str1.append("1110");break;}
			case 'F':{str1.append("1111");break;}
			default :break;
			}
		}
		return str1.toString();
	}
	private static String binaryToOctal(String s2)
	{
		StringBuffer str2=new StringBuffer();
		int k=0;
		if(s2.substring(0,3).equals("000"))
		{
			k=3;
		}
		for(int i=k;i<s2.length()-2;i+=3)
		{
			switch(s2.substring(i,i+3))
			{
			case "000":{str2.append("0");break;}
			case "001":{str2.append("1");break;}
			case "010":{str2.append("2");break;}
			case "011":{str2.append("3");break;}
			case "100":{str2.append("4");break;}
			case "101":{str2.append("5");break;}
			case "110":{str2.append("6");break;}
			case "111":{str2.append("7");break;}
			default :break;
			}
		}
		return str2.toString();
	}
}