2020.12.25十六进制转八进制
题目描述
输入一个十六进制数,字母全为大写,要转为八进制,要求:开头不为0。
输入格式
输入的第一行为一个正整数n (1<=n<=10)。
接下来n行,每行一个由09、大写字母AF组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过100000。
思路
为了提高代码能力,不使用API。
- 对于很长一串字符的输入,显然不能通过整型/浮点型进行表示,只能通过字符串来模拟计算(高精度)。
- 如果计算量很大,边计算边输出可以带来时间上的大量优化。
- 由于三位十六进制对应四位八进制,可以通过依次对部分十六进制转八进制,来完成整个字符串的转换。
- 另外,注意算法中八进制要保证是四位(如果首位为零要保留:如1FA --> 0772)
- 遇到十六进制不正好是三的整数倍,要在开头进行补齐。
代码
public static void main(String[] args) {
Scanner input = new Scanner(System.in);
int n = input.nextInt();
for(int index = 0; index < n; index++) {
int q;
String s16 = input.next(); String s = "";
q = s16.length() % 3;
for(int i = 0; i < 3-q; i++)
s = "0" + s;
s16 = s + s16;
String s8 = change(s16.substring(0,3));
for(int i = 0; i < s8.length(); i++)
if(s8.charAt(i) != '0')
System.out.print(s8.charAt(i));
for(int i = 5; i < s16.length(); i+=3) {
System.out.print(change(s16.substring(i-2, i+1)));
}
System.out.println();
}
}
public static String change(String s16) {
String s8 = "";
int n = 0;
for(int i = 0; i < s16.length(); i++) {
char ch = s16.charAt(i);
int pow = s16.length()-1-i;
int x = 0;
if((ch - '0') < 10 && (ch - '0') >= 0)
x = ch - '0';
else
x = ch - 'A' + 10;
n += x*Math.pow(16, pow);
}
for(int i = 0; i < 4; i++) {
s8 = n%8 + s8;
n = n/8;
}
return s8;
}