十六进制转八进制
时间限制:1.0s 内存限制:512.0MB
问题描述
给定n个十六进制正整数,输出它们对应的八进制数。
输入格式
输入的第一行为一个正整数n (1<=n<=10)。
接下来n行,每行一个由09、大写字母AF组成的字符串,
表示要 转换的十六进制正整数,每个十六进制数长度不超过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();
}
}
}