蓝桥杯 算法训练 回文数

import java.util.Scanner;
public class Main {

    static int time = 0;

    public static int change(String str) {//十六进制转换为十进制
        return Integer.valueOf(str,16);
    }

    public static String changeTo(int a) {//十进制转换为十六进制
        return Integer.toHexString(a);
    }


    public static String reverse(String str) {
        char[] arr = str.toCharArray();
        for(int i = 0;i < arr.length / 2;i ++) {
            char temp = arr[i];
            arr[i] = arr[arr.length - 1 - i];
            arr[arr.length - 1 - i] = temp;
        }
        String strReverse = "";
        for(int i = 0;i < arr.length;i++) {
            strReverse += arr[i];
        }
        return strReverse;
    }

    public static boolean jiance(String str) {
        char[] arr = str.toCharArray();
        for(int i = 0;i < arr.length / 2; i++) {
            if(arr[i] != arr[arr.length - 1 - i]) {
                return false;
            }
        }
        return true;
    }

    public static String Jia(String a,String b,int jinzhi) {
        char[] arr = a.toCharArray();
        char[] brr = b.toCharArray();
        String str = "";
        int jinwei = 0;
        for(int i = arr.length - 1;i >= 0;i --) {
            int result = arr[i] + brr[i] + jinwei - 48 * 2;
            jinwei = result / jinzhi;
            str += String.valueOf(result % jinzhi);
            if(i == 0 && jinwei != 0) {
                str += String.valueOf(jinwei);
            }
        }
//      System.out.println(reverse(str));
        return reverse(str);
    }

    public static void huiwen(int jinzhi,String str) {
        time ++;
        char[] arr = str.toCharArray();
        String strReverse = reverse(str);
        String result;
        if(jinzhi == 16) {
            int flag = change(str) + change(strReverse);
            result = changeTo(flag);
        }else {
            result = Jia(str,strReverse,jinzhi);
        }
        if(jiance(result) == false){
            if(time >= 30) {
                System.out.println("Impossible!");
                return;
            }
            huiwen(jinzhi,result);

        }else {
            System.out.println("STEP=" + time);
        }
    }

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int jinzhi = sc.nextInt();
        String str = sc.next();
        huiwen(jinzhi,str);
    }
}

提示：其中转化十六进制到十进制或者十进制转换为十六进制可以用更加普遍的方式转换。