蓝桥杯算法训练VIP-回文数

解题思路:

注意事项:

参考代码:

import java.nio.channels.ScatteringByteChannel;

import java.util.Scanner;

public class Main {

  static boolean huiwen(String s){//判断回文数

          char[]c=s.toCharArray();

          for (int i = 0; i < c.length/2; i++) {

          if(c[i]!=c[c.length-i-1])return false;

          }

          return true;

      }

public static void main(String[] args) {

Scanner scanner=new Scanner(System.in);

    int n=scanner.nextInt();

    String string=scanner.next();

    int temp=0;

    StringBuffer stringBuffer=new StringBuffer(string);

    while(!huiwen(string)) {

    temp++;

    if(temp>30) {System.out.println("Impossible!");return;}

    else {

Long m1=Long.valueOf(stringBuffer.toString(), n);

Long m2=Long.valueOf(stringBuffer.reverse().toString(), n);

string=Long.toString(m1+m2,n);

stringBuffer=new StringBuffer(string);

}

    }

    System.out.println("STEP="+temp);

    }

}