蓝桥杯-基础练习-BASIC-12-十六进制转八进制

JAVA-蓝桥杯-基础练习-十六进制转八进制

问题描述

　　给定n个十六进制正整数，输出它们对应的八进制数。

输入格式

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

输出格式

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

注意

　　输入的十六进制数不会有前导0，比如012A。
　　输出的八进制数也不能有前导0。

样例输入

2
39
123ABC

样例输出

71
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);
			}
		}
	}
}

在电脑运行时没有问题，而且很快，但是在蓝桥杯系统上运行超时，是效率太低的还是？不知道大家这道题是怎么做的？