基础练习 十六进制转八进制
时间限制:1.0s 内存限制:512.0MB
问题描述
给定n个十六进制正整数,输出它们对应的八进制数。
输入格式
输入的第一行为一个正整数n (1<=n<=10)。
接下来n行,每行一个由0~9、大写字母A~F组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过100000。
输出格式
输出n行,每行为输入对应的八进制正整数。
注意
输入的十六进制数不会有前导0,比如012A。
输出的八进制数也不能有前导0。
样例输入
2
39
123ABC
样例输出
71
4435274
提示
先将十六进制数转换成某进制数,再由某进制数转换成八进制。
分析
1、刚开始想直接利用 jdk api 方法解决问题,试了一下,结果超时
2、正确方法是先将十六进制数转换成二进制数,再将二进制数转换成八进制数
3、需要注意的问题是,二进制数转八进制数的时候,前面是否需要补 0
方法:取三合一法,即从二进制的小数点为分界点,向左(向右)每三位取成一位,接着将这三位二进制按权相加,得到的数就是一位八位二进制数,然后,按顺序进行排列,小数点的位置不变,得到的数字就是我们所求的八进制数。如果向左(向右)取三位后,取到最高(最低)位时候,如果无法凑足三位,可以在小数点最左边(最右边),即整数的最高位(最低位)添0,凑足三位。
算法代码
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
public class Main {
public static void main(String[] args) throws NumberFormatException, IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
int n = Integer.parseInt(br.readLine());
while (n-- != 0) {
String s = br.readLine();
transform(s);
}
}
private static void transform(String s) {
StringBuffer sb = hexToBin(s);
binToOct(sb);
}
private static void binToOct(StringBuffer sb) {
int len = sb.length();
if (len % 3 == 0) {
if (sb.substring(0, 3).equals("000")) sb.delete(0, 3);
} else if (len % 3 == 1) {
if (sb.substring(0, 1).equals("0")) sb.delete(0, 1);
else sb.insert(0, "00");
} else if (len % 3 == 2) {
if (sb.substring(0, 2).equals("00")) sb.delete(0, 2);
else sb.insert(0, "0");
}
StringBuffer result = new StringBuffer();
int n = sb.length() / 3;
for (int i = 0; i < n; i++) {
String temp = sb.substring(i * 3, i * 3 + 3);
if (temp.equals("000")) result.append("0");
else if (temp.equals("001")) result.append("1");
else if (temp.equals("010")) result.append("2");
else if (temp.equals("011")) result.append("3");
else if (temp.equals("100")) result.append("4");
else if (temp.equals("101")) result.append("5");
else if (temp.equals("110")) result.append("6");
else if (temp.equals("111")) result.append("7");
}
System.out.println(result);
}
private static StringBuffer hexToBin(String s) {
StringBuffer sb = new StringBuffer();
for (int i = 0; i < s.length(); i++) {
if (s.charAt(i) == '0') sb.append("0000");
else if (s.charAt(i) == '1') sb.append("0001");
else if (s.charAt(i) == '2') sb.append("0010");
else if (s.charAt(i) == '3') sb.append("0011");
else if (s.charAt(i) == '4') sb.append("0100");
else if (s.charAt(i) == '5') sb.append("0101");
else if (s.charAt(i) == '6') sb.append("0110");
else if (s.charAt(i) == '7') sb.append("0111");
else if (s.charAt(i) == '8') sb.append("1000");
else if (s.charAt(i) == '9') sb.append("1001");
else if (s.charAt(i) == 'A') sb.append("1010");
else if (s.charAt(i) == 'B') sb.append("1011");
else if (s.charAt(i) == 'C') sb.append("1100");
else if (s.charAt(i) == 'D') sb.append("1101");
else if (s.charAt(i) == 'E') sb.append("1110");
else if (s.charAt(i) == 'F') sb.append("1111");
}
return sb;
}
}