蓝桥杯 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开始
public class StringBuilder_生成回文数_2 {
public static void main(String[] args) {
for(int i =10 ;i <200 ;i ++) {
if(!test((i+"").toCharArray() ,0)) {System.out.println(i); return ;}
}
}
private static boolean test(char[] c, int lev) {
StringBuilder builder = new StringBuilder();
int n =0 ,cur =0 ,next =0;
for(int i =0 ;i <c.length ;i ++) {
n =c[i] -48 +c[c.length -i -1] -48 +next;
cur =n %10;
next =n /10;
builder.insert(0, (char)(cur +48));
}
if(next !=0) builder.insert(0 ,(char)(next +48));
c =builder.toString().toCharArray();
if(isHui(c)) {
return true;
}else {
if(lev ==1000) {
return false;
}else {
if(test(c ,lev +1)) return true; else return false;
}
}
}
private static boolean isHui(char[] c) {
for(int i =0 ;i <c.length /2 ;i ++) {
if(c[i] !=c[c.length -i -1]) return false;
}
return true;
}
}