【回文数(二)】 （Java代码）

解题思路:

注意事项:居左写的我觉得有问题,011011二进制输入我感觉我是对的

参考代码:

public class 回文数2 {

public static String nv(String num) {

return new StringBuffer(num).reverse().toString();

}

public static boolean isHw(String num) {

String Num = num;

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

if(Num.charAt(i)!=Num.charAt(Num.length()-i-1)) {

return false;

}

}

return true;

}

public static void main(String[] args) {

// TODO Auto-generated method stub

Scanner in = new Scanner(System.in);

int N = in.nextInt();//输入几进制数

String M = in.next();

int step = 0;

String rs = M;

while(step<=30) {

rs = Integer.toString(Integer.valueOf(rs, N) + Integer.valueOf(nv(rs), N), N);

step++;

if(isHw(rs)) {

break;

}

}

if(step<=30) {

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

}

else {

System.out.println("Impossible!");

}

}

}