输出回文数字

贴吧上看到有人发蓝桥杯题目。

观察数字：12321，123321 都有一个共同的特征，无论从左到右读还是从右向左读，都是相同的。这样的数字叫做：回文数字。

本题要求你找到一些5位或6位的十进制数字。满足如下要求：
该数字的各个数位之和等于输入的整数。
【输入格式】
一个正整数 n (10<n<100), 表示要求满足的数位和。
【输出格式】
若干行，每行包含一个满足要求的5位或6位整数。
数字按从小到大的顺序排列。
如果没有满足条件的，输出：-1
【样例输入】
44
【样例输出】
99899
499994
589985
598895
679976
688886
697796
769967
778877
787787
796697
859958
868868
877778
886688
895598
949949
958859
967769
976679
985589
994499
【样例输入2】
60
【样例输出2】
-1
【资源约定】
峰值内存消耗 < 64M

CPU消耗 < 1000ms

写了三种算法，下面算法最快，CMD下输入44，运行时间10毫秒。

考虑到%运算消耗较大，故改用StringBuilder。

而StringBuilder继承了Object的equals()方法，比较的是内存地址，故另写了一个equal

import java.util.Scanner;
import java.util.ArrayList;

public class Test{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        long start = System.currentTimeMillis();
        boolean isPrint = false;
        StringBuilder s1 = new StringBuilder();
        ArrayList<String> list = new ArrayList<String>();
        for(int i = 1; i <= 9; i++){
            for(int j = 1; j <= 9; j++){
                for(int k = 1; k <= 9; k++){
                    s1.setLength(0);
                    s1.append(i).append(j).append(k);
                    s1.append(s1.charAt(1)).append(s1.charAt(0));
                    if(sumEveNum(s1) == n){
                        System.out.println(s1);
                        isPrint = true;
                    }
                    s1.setLength(0);
                    s1.append(i).append(j).append(k);
                    s1.append(s1.charAt(2)).append(s1.charAt(1)).append(s1.charAt(0));
                    if(sumEveNum(s1) == n) list.add(s1.toString());
                }
            }
        }
        for(String s: list){
            System.out.println(s);
            isPrint = true;
        }
        if(!isPrint) System.out.println(-1);
        long end = System.currentTimeMillis();
        System.out.println(end - start);
    }

    private static int sumEveNum(StringBuilder s1){
        int sum = 0;
        for(int i = 0; i < s1.length(); i++){
            sum += s1.charAt(i) - '0';
        }
        return sum;
    }
}

版权声明：本文为博主原创文章，未经博主允许不得转载。