[蓝桥杯] [基础练习] - 十六进制转八进制
资源限制
时间限制: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.ArrayList;
import java.util.Scanner;
//编写一个函数, 将十六进制转化为二进制,然后再转化为八进制
//输入String类型,转化为数组
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int n = scanner.nextInt();
String[] str = new String[n];
for(int i=0;i<n;i++) {
str[i]=scanner.next();
}
for(String str1:str) {
System.out.println(ba(str1));
}
}
public static String ba(String a) {
StringBuilder strBui = new StringBuilder();
//将String中16进制的字符逐个转化为10进制
//然后再转化为二进制
//保证每一位都转化为四位二进制
//将四位的字符串添加到StringBuilder中
for(int i =0;i<a.length();i++) {
char ch= a.charAt(i);
String str = Integer.toBinaryString(Integer.valueOf(ch+"",16));
for(int j=str.length();j<4;j++)
str="0"+str;
strBui.append(str);
}
//转化为3的整倍数的StringBuilder
//此处应该注意要是长度是三的整倍数前面多加了3个0
int needToAdd = 3-strBui.length()%3;
for(int i = 0;i<needToAdd;i++) {
strBui = new StringBuilder("0").append(strBui);
}
//将3的整数倍位的二进制转化为8进制,注意转换完成后前面可能多一个零
String str8 = "";
String str10= "";
StringBuilder strEight = new StringBuilder();
for(int i =0 ;i<strBui.length();i=i+3) {
str8=strBui.substring(i, i+3);
str10=Integer.toOctalString(Integer.valueOf(str8, 2));
strEight.append(str10);
}
str8=strEight.toString().replaceAll("^(0+)", "");
return str8;
}
}
解决思路就是将输入的16进制转化为2进制后再转化为8进制,
其中使用了很多函数,记住就好了