蓝桥杯 15决赛 C2 生成回文数(StringBuilder)

蓝桥杯 15决赛 C2 生成回文数(StringBuilder)

标题：生成回文数
所谓回文数就是左右对称的数字，比如：
585,5885,123321…
当然，单个的数字也可以算作是对称的。
小明发现了一种生成回文数的方法：
比如，取数字19，把它与自己的翻转数相加：
19 + 91 = 110，如果不是回文数，就再进行这个过程：
110 + 011 = 121 这次是回文数了。
200以内的数字中，绝大多数都可以在30步以内变成回文数，只有一个数字很特殊，就算迭代了1000次，它还是顽固地拒绝回文！
请你提交该顽固数字，不要填写任何多余的内容。

==========================

思路:
使用StringBuilder维护一个char[],每次往字符序列头部插入新的数位

总结
之前有尝试过,直接用long加减也不够他回文1000次,遂,这波我是用char[]
ASCI 0-9从48开始

//196
public class Test{
	public static void main(String[] args) {
		int i =12;
		for( ;i <200 ;i ++) if(!check((i +"").toCharArray())) break;
		System.out.println(i);
	}
	private static boolean check(char[] a) {
		int cishu =0;
		while(true) {
			//函数出口
			if(cishu ++ ==1000) break;
			//反转相加
			StringBuilder sb = new StringBuilder();
			int tmp =0;			//声明于for循环体外,保证了最高位计算的进位可以在for()外保留
			for(int i =0 ;i <a.length ;i ++) {
				tmp +=a[a.length -i -1] +a[i] -48 *2;
				sb.insert(0, tmp %10);
				tmp /=10;		//进位保留至下一轮
			}
			if(tmp !=0) sb.insert(0, tmp);
			//回文判断
			a =sb.toString().toCharArray();
			boolean isHui =true;
			for(int i =0 ;i <a.length /2 ;i ++) {
				if(a[i] ==a[a.length -1 -i]) continue;
				isHui =false;
				break;
			}
			if(isHui) return true;
		}
		return false;
	}
}