蓝桥杯 十六进制转八进制

最近在做蓝桥杯上的算法题的时候，觉得有一些东西需要自己小结一下，方便以后查阅。

首先，在java里有专门的函数可以调用，将十六进制转化为八进制。我试了一下在我的eclipse运行ok了，但是提交到蓝桥杯的评测系统上就是通不过。以下是代码：

public static void main(String[] args){
		Scanner scan =  new Scanner(System.in);
		int n=scan.nextInt();
		String[] array1 = new String[n];
		String[] array2 = new String[n];
		for(int i=0;i<array1.length;i++){
			String m=scan.next();
			array1[i]=m;
		}
		for(int i=0;i<array2.length;i++){
			array2[i]=Long.toOctalString(Long.parseLong(array1[i],16));
			System.out.println(array2[i]);
		}
	}   

后来发现与题目要求不符，然后又想了另外一种方法：

static int  fun(String s){
	    	int n = s.length();
	    	int sum =0,a=1;
	    	for(int i =n-1;i>=0;i--){
	    	    char b =s.charAt(i);
	    	    if(b >='0'&&b<='9')
	    	    	sum =sum+(b-'0')*a;
	    	    else 
	    	    if(b>='A'&&b<='F')
	    	    	sum+=(b+10-'A')*a;
	    	    a=a*16;
	    	}
	    	return sum;
	    }
     public static void fun8(int x){
    	 Stack<Integer> st =new Stack<Integer>();
    	 while(x>0){
    		 st.push(x%8);
    		 x=(int)(x/8);     //注意：x为int类型  取整后为零
    	 }
    	 while(!st.isEmpty()){
    		 System.out.print(st.peek());
    		 st.pop();
    	 }
    	 System.out.println();
     }
     public static void main(String[] args){
    	 Scanner sc = new Scanner(System.in);
    	 int n =sc.nextInt();
	    String[] array1=new String[n];
	    int[] x =new int[n];
	    for(int i =0;i<array1.length;i++){
	    	String m =sc.next();
	    	array1[i] = m;
	    }
	      for(int i=0;i<array1.length;i++)
	      {
	    	  x[i] =fun(array1[i]);
	      }
	      for(int i=0;i<array1.length;i++)
	    	  fun8(x[i]);
     }

第二种方法先把十六进制转化为十进制（fun()函数）然后再用了栈来存放每一位十进制转换为八进制（fun1()函数）的数据。

while(!st.isEmpty()){
    		 System.out.print(st.peek());
    		 st.pop();

此处栈的操作起初我也没搞明白，后来想想。应该是这样理解的：st.peek()函数即指向栈顶数据，然后打印出栈顶数据。st.pop()弹栈函数把栈顶数据弹出栈，判断栈非空则继续打印出新的栈顶数据，直到栈为空。