蓝桥杯历届试题-回文数字 （Java代码）

解题思路:

   五个位置/六个位置 回文数字（以5位数为例）

   位置1的数字=位置5 

   位置2的数字=位置4

   位置3

   依次将数字0~9插入 注意位置1不能插入0

注意事项:

参考代码:

public class Main{

private static int n;
public static void main(String[] args)
{
   int size=0;
   Scanner in=new Scanner(System.in);
   n=in.nextInt();
   String temp;
   for(int i=1;i<10;i++)                    //5位数循环,可估计循环900次
   {
       for(int j=0;j<10;j++)
       {
           for(int m=0;m<10;m++)
           {
               temp=""+i+j+m+j+i;
               if(isn(temp))
               {
                   System.out.println(temp);
                   size++;
               }
           }
       }
   }
   for(int i=1;i<10;i++)                  //6位数循环 ，可估计循环900次
       for(int j=0;j<10;j++)
           for(int m=0;m<10;m++)
           {
               temp=""+i+j+m+m+j+i;
               if(isn(temp))
               {
                   System.out.println(temp);
                   size++;
               }
           }
    if(size==0)
        System.out.println(-1);
}
public static boolean isn(String temp)           //判断各个位置数字的和是否等于输入的n
{
   int total=0;
   for(int i=0;i<temp.length();i++)
   {
       total=total+(temp.codePointAt(i)-'0');
   }
   if(total==n)
       return true;
   else
       return false;
}

}