蓝桥杯练习十六进制转八进制

  基础练习 十六进制转八进制  时间限制：1.0s   内存限制：512.0MB      锦囊1使用二进制。锦囊2先把十六进制转成二进制，每位十六进制正好转成4位二进制，然后再将二进制转成八进制，每三个二进制转成一个八进制。问题描述
　　给定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();
String s = in.nextLine();    //读入int后，是焦点不会移动到下一行，所以nextLine()会吸收一个换行符
while (n-- > 0)
{
s = in.nextLine();
//将16进制转为10进制
long dec = Long.valueOf(s, 16);
//10进制转为8进制
String oct = Long.toOctalString(dec);
System.out.println(oct);

}
}
}

数据太大了，后面用了BigInteger
import java.math.BigInteger;
import java.util.Scanner;

public class Main
{
public static void main(String[] args)
{
Scanner in = new Scanner(System.in);
int n = in.nextInt();
while(n-->0)
{
String str = in.next();
System.out.println(new BigInteger(str, 16).toString(8));

}
}
}又超时了

后面参考了别人才知道哎。。。https://www.cnblogs.com/zszq/p/6079308.html
import java.util.Scanner;

public class Main
{
public static void main(String[] args)
{
Scanner in = new Scanner(System.in);
int n = in.nextInt();
String[] result = new String[n + 1];
for (int i = 0; i < n; i++)
{
//将16进制转为2进制
String hex = in.next();
StringBuilder bin = new StringBuilder();
for (int j = 0; j < hex.length(); j++)
{
char c = hex.charAt(j);
String b = Integer.toBinaryString(Integer.valueOf(String.valueOf(c), 16));

for (int k = b.length(); k < 4; k++)
{
b = '0' + b;
}
bin.append(b);
}

// System.out.println("bin=" + bin);
//2进制转为8进制
StringBuilder oct = new StringBuilder();
int addZero = 3 - bin.length() % 3;
//长度变为3的倍数，需要补的前导0的个数
for (int p = 0; p < addZero; p++)
{
bin = new StringBuilder("0").append(bin);
}

// System.out.println("bin=" + bin);

for (int m = 0; m < bin.length(); m += 3)
{
String temp = bin.substring(m, m + 3);
// System.out.println("temp" + temp);
String o = Integer.toOctalString(Integer.valueOf(temp, 2));
// System.out.println("o=" + o);
oct.append(o);
}

// System.out.println("oct=" + oct);
result[i] = oct.toString().replaceAll("^(0+)",""); //用正则表达式去掉前导零

}

for (int i = 0; i < n; i++)
{
System.out.println(result[i]);
}
}
}