题目 1434: [蓝桥杯][历届试题]回文数字

时间限制: 1Sec 内存限制: 128MB

题目描述：(原题链接)

    观察数字：12321，123321 都有一个共同的特征，无论从左到右读还是从右向左读，都是相同的。这样的数字叫做：回文数字。本题要求你找到一些5位或6位的十进制数字。满足如下要求：
    该数字的各个数位之和等于输入的整数。

---

输入：

一个正整数 n (10< n< 100), 表示要求满足的数位和。

样例输入：

44

---

输出：

若干行，每行包含一个满足要求的5位或6位整数。
    数字按从小到大的顺序排列。
    如果没有满足条件的，输出：-1

样例输出 :

99899
499994
589985
598895
679976
688886
697796
769967
778877
787787
796697
859958
868868
877778
886688
895598
949949
958859
967769
976679
985589
994499

---

解题思路：

     暴力搜索

注意事项：

     注意输出-1的情况的处理

参考代码：

import java.util.Scanner;
 
public class Main {
    public static void main(String []args) {
        Scanner in = new Scanner(System.in);
        int n =in.nextInt();
        boolean find=false;
        for (int i = 10000; i <=999999; i++) {
            int sum=0;
            String s =Integer.toString(i);
            String tmp =new StringBuffer(s).reverse().toString();
            if(s.equals(tmp)) {
                for(int k=0;k<s.length();k++) {   
                    sum+=(s.charAt(k)-'0');
                }
                if(sum==n) {
                    find=true;
                    System.out.println(i);
                     
                }
            }
 
        }
        if(!find)
            System.out.println(-1);
        in.close();
    }
}