蓝桥杯算法训练回文数

迷南。 2022-06-01 09:51 239阅读 0赞

![这里写图片描述][SouthEast]

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

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

[SouthEast]: /images/20220601/aa66cd2d896d4a518832a465d0aa8e1b.png