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

import java.util.Scanner;

public class C1161 {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		while(sc.hasNext()){
			F(sc.nextInt(), sc.nextInt());
		}
		sc.close();
	}
	
	private static void F(int N, int M){
		int step = 0;
		String rs = String.valueOf(M), reverse = "";
		while(step <= 30){
			step++;
			//获取相反方向读取数字
			reverse = new StringBuffer(rs).reverse().toString(); 
			//获取N进制下相加得到的数字
			rs = Integer.toString(Integer.valueOf(rs, N) + Integer.valueOf(reverse, N), N); 
			if(isHuiWen(rs))
				break;
		}
		
		if(step <= 30)
			System.out.printf("STEP=%d\n", step);
		else
			System.out.println("Impossible!");
	}
	
	//判断是否为回文数
	private static boolean isHuiWen(String str){
		int len = str.length();
		for(int i = 0; i < len/2; i++){
			if(str.charAt(i) != str.charAt(len-1-i))
				return false;
		}
		return true;
	}
	
	
	
}