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

解题思路:

    其实我写这个就是想说，果不其然叫暴力杯，看到有O（n^3）复杂度的都过了，真是秀

    那啥。。。这个我也是暴力的；遍历10000-999999所有的数字，判断回文，加一下看结果对不对就好了

注意事项:

    有个叫 -1 的东西需要使用计数器算一下

参考代码:

package Lanqiao;

import java.util.Scanner;

public class Main1434 {

   static boolean ishiuwen(String s){
       String str = s;
       StringBuilder sb=new StringBuilder(str);
       sb.reverse();//将str倒置的方法
       String newStr=new String(sb);
       if(str.equals(newStr)){
           return true;
       }else{
           return false;
       }
   }
   static int count = 0;

   public static void main(String[] args) {
       Scanner sc = new Scanner(System.in);

       int n = sc.nextInt();
       for (int i = 10000; i <999999 ; i++) {
           String s = String.valueOf(i);
           int sum = 0;
           if (ishiuwen(s)){
               for (int j = 0; j < s.length(); j++) {

                   sum += (int) Integer.parseInt(String.valueOf(s.charAt(j)));

               }

               if(sum == n){
                   count++;
                   System.out.println(i);
               }
           }
       }
       if(count == 0)
           System.out.println(-1);





   }
}