JAVA-蓝桥杯-基础练习-十六进制转八进制
问题描述
给定n个十六进制正整数,输出它们对应的八进制数。
输入格式
输入的第一行为一个正整数n (1<=n<=10)。
接下来n行,每行一个由0~9、大写字母A~F组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过100000。
接下来n行,每行一个由0~9、大写字母A~F组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过100000。
输出格式
输出n行,每行为输入对应的八进制正整数。
注意
输入的十六进制数不会有前导0,比如012A。
输出的八进制数也不能有前导0。
输出的八进制数也不能有前导0。
样例输入
2
39
123ABC
39
123ABC
样例输出
71
4435274
4435274
提示
先将十六进制数转换成某进制数,再由某进制数转换成八进制。
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int N = sc.nextInt();
String[] n = new String[N];
String[] n8=new String[N];
String n2[]= new String[N];
for (int i = 0; i < N; i++) {
n[i]=sc.next();
n2[i]="";
for (int j = 0; j < n[i].length(); j++) {
switch(n[i].charAt(j))
{
case '0':n2[i]+="0000";break;
case '1':n2[i]+="0001";break;
case '2':n2[i]+="0010";break;
case '3':n2[i]+="0011";break;
case '4':n2[i]+="0100";break;
case '5':n2[i]+="0101";break;
case '6':n2[i]+="0110";break;
case '7':n2[i]+="0111";break;
case '8':n2[i]+="1000";break;
case '9':n2[i]+="1001";break;
case 'A':n2[i]+="1010";break;
case 'B':n2[i]+="1011";break;
case 'C':n2[i]+="1100";break;
case 'D':n2[i]+="1101";break;
case 'E':n2[i]+="1110";break;
case 'F':n2[i]+="1111";break;
default:break;
}
}
}
for (int i = 0; i < N; i++) {
n8[i] = "";
for (int j = n2[i].length(); j >= 1; j = j - 3) {
int twofor10;
if (j < 3) {
twofor10 = Integer.valueOf(n2[i].substring(0, j), 2);
} else {
twofor10 = Integer.valueOf(n2[i].substring(j - 3, j), 2);
}
String tenfor8 = Integer.toOctalString(twofor10).toString();
n8[i] += tenfor8;
}
String temp = "";
for (int j = 0; j < n8[i].length(); j++) { //进行翻转
temp += n8[i].charAt(n8[i].length() - j - 1);
}
if (temp.charAt(0) == '0') {
System.out.println(temp.substring(1, temp.length()));
} else {
System.out.println(temp);
}
}
}
}
在电脑运行时没有问题,而且很快,但是在蓝桥杯系统上运行超时,是效率太低的还是?不知道大家这道题是怎么做的?