原题链接:
【回文数(二)】
解题思路:
注意事项:居左写的我觉得有问题,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;
}
扫描二维码关注公众号,回复:
1782726 查看本文章
}
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!");
}
}
}