如果一个正整数n至少有两个不同的进位制b1和b2下都是回文数(2≤b1,b2≤10),则称n是双基回文数
(注意,回文数不以包含前导零)。输入正整数S<106,输出比S大的最小双基回文数。
样例输入:1600000
(注意,回文数不以包含前导零)。输入正整数S<106,输出比S大的最小双基回文数。
样例输入:1600000
样例输出:1632995
package ppt;
import java.util.Scanner;
public class Demo21 {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
while(true)
{
n++;
int count = 0;
for(int i=2;i<=10;i++)
{
String s = Integer.toString(n, i);
if(isHui(s))
{
count++;
}
}
if(count>=2)
{
System.out.println(n);
break;
}
}
}
public static boolean isHui(String s)
{
int len = s.length();
boolean flag = true;
char[] c = s.toCharArray();
for(int i=0;i<len/2;i++)
{
if(c[i]!=c[len-1-i])
{
flag=false;
}
}
if(flag==true)
{
return true;
}
else
{
return false;
}
}
}
遇到问题要抽丝剥茧的解决,这题步骤可能有点多,但是不难,so easy