蓝桥杯 16进制转化为8进制

思路是先将16进制转化为 2进制，再从二进制转化为8进制

题目如下

上代码

import java.util.Scanner;

public class YouHua {
	public static void main(String[] args) {
		Scanner scn=new Scanner(System.in);
		int n=scn.nextInt();
		scn.nextLine();
		String[] s=new String[n];
		
		for(int i=0;i<n;i++){
			s[i]=scn.nextLine();
			
		}
		long begin=System.currentTimeMillis();
		for(int i=0;i<s.length;i++){
			cast16to8(s[i]);
		}
		long now=System.currentTimeMillis();
		System.out.println((now-begin)+"毫秒");
	}
	
	public static  void cast16to8(String s){
		char[] array=s.toCharArray();
		int temp;
		int[] BinaryArray=new int[array.length*4];
		int num=0;
		for(int i=0;i<array.length;i++){
			switch (array[i]){
			case 'A':
			case 'B':
			case 'C':
			case 'D':
			case 'E':
			case 'F':
				temp=array[i]-'0'-7;
				break;
			default:
				temp=array[i]-'0';
				break;
			}
			int j=0;
			while(!((temp/2==0)&&(temp%2==0))){
				BinaryArray[(num+1)*4-1-j]=temp%2;
				temp/=2;
				j++;
			}
			num+=1;
		}
		
		int[] HexArray=new int[BinaryArray.length%3==0?BinaryArray.length/3:BinaryArray.length/3+1];
		int len1=HexArray.length;
		StringBuilder builder=new StringBuilder();
		int temp1=0;
		for(int i=BinaryArray.length-1,num1=0;i>=0;i--){
			if(BinaryArray[i]==1){
				switch(num1){
				case 0:
					temp1+=1;
					break;
				case 1:
					temp1+=2;
					break;
				case 2:
					temp1+=4;
					break;
				}
				
			}
			if((num1+1)%3==0){
				HexArray[len1-1]=temp1;
				temp1=0;
				len1--;
			}
			num1=(num1+1)%3;
		}
	
		if(HexArray[0]==0){
			for(int i=1;i<HexArray.length;i++){
				builder.append(HexArray[i]);
			}
			
		}else{
			for(int i=0;i<HexArray.length;i++){
				builder.append(HexArray[i]);
			}		
		}
		System.out.println(builder.toString());
		
	}
}

结果经过测算 是正确的  但是蓝桥杯测试系统通不过  真实蛋疼