0%

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
资源限制
时间限制:1.0s 内存限制:512.0MB
问题描述
  给定n个十六进制正整数,输出它们对应的八进制数。

输入格式
  输入的第一行为一个正整数n (1<=n<=10)。
  接下来n行,每行一个由0~9、大写字母A~F组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过100000。

输出格式
  输出n行,每行为输入对应的八进制正整数。

  【注意】
  输入的十六进制数不会有前导0,比如012A。
  输出的八进制数也不能有前导0。

样例输入
  2
  39
  123ABC

样例输出
  71
  4435274

  【提示】
  先将十六进制数转换成某进制数,再由某进制数转换成八进制。

每个十六进制数长度不超过100000

由于是高精度问题,所以不能直接转数字。

java里面的字符串拼接千万别用+=,转化成StringBuffer再操作,要不然会超时到怀疑人生。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
import java.util.Scanner;

public class Main {
public static String H2B(char H) {
if(H == '0') return "0000";
if(H == '1') return "0001";
if(H == '2') return "0010";
if(H == '3') return "0011";
if(H == '4') return "0100";
if(H == '5') return "0101";
if(H == '6') return "0110";
if(H == '7') return "0111";
if(H == '8') return "1000";
if(H == '9') return "1001";
if(H == 'A') return "1010";
if(H == 'B') return "1011";
if(H == 'C') return "1100";
if(H == 'D') return "1101";
if(H == 'E') return "1110";
return "1111";
}
public static String Hex2Bin(String H) {
StringBuffer B = new StringBuffer();
for(int i = 0; i < H.length(); i++) {
B.append(H2B(H.charAt(i)));
}
return B.toString();
}

public static void main(String[] args) {
Scanner sc = new Scanner(System.in);

int n = sc.nextInt();
while(n-- > 0) {
String Hex = sc.next();
if(Hex.equals("0")) {
System.out.println(0);
} else {
String Bin = Hex2Bin(Hex); // 先转换为二进制
if(Bin.length() % 3 == 1) Bin = "00" + Bin;
else if(Bin.length() % 3 == 2) Bin = "0" + Bin;

int len = Bin.length();
int st = 0;
if(Bin.substring(0, 3).equals("000")) st = 3;

StringBuffer Oct = new StringBuffer();
for(int i = st; i < len; i += 3) {
switch(Bin.substring(i, i + 3)) {
case "000" : Oct.append("0"); break;
case "001" : Oct.append("1"); break;
case "010" : Oct.append("2"); break;
case "011" : Oct.append("3"); break;
case "100" : Oct.append("4"); break;
case "101" : Oct.append("5"); break;
case "110" : Oct.append("6"); break;
case "111" : Oct.append("7"); break;
default:break;
}
}
String O = Oct.toString();
System.out.println(O);
}
}


sc.close();
}

}
如果对您有帮助,请我喝杯奶茶?