蓝桥杯基础练习 特殊回文数（Java解法）

问题描述

123321是一个非常特殊的数，它从左边读和从右边读是一样的。
输入一个正整数n， 编程求所有这样的五位和六位十进制数，满足各位数字之和等于n 。

输入格式

输入一行，包含一个正整数n。

输出格式

按从小到大的顺序输出满足条件的整数，每个整数占一行。

样例输入

52

样例输出

899998
989989
998899

数据规模和约定

1<=n<=54。

简易的实现

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

public class Main{
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        for (int hw: hwNum(n)) {
            System.out.println(hw);
        }
    }

    /**
     * 五到六位特殊回文数
     * @return 特殊回文数列表
     */
    public static List<Integer> hwNum(int n){
        List<Integer> hws = new ArrayList<Integer>();
        for (int i = 10000; i < 1000000; i++) {
            String str = i + "";
            int flag = -1;
            int midIndex = str.length() / 2;
            for (int j = 0; j < midIndex; j++) {
                if(str.charAt(j) == str.charAt(str.length()-j-1)) flag = 1;
                else {
                    flag = -1;
                    break;
                }
            }

            if(flag == 1){
                int sum = 0;
                for (int j = 0; j < str.length(); j++) {
                    sum += Integer.parseInt(str.charAt(j)+"");
                }
                if(sum == n){
                    hws.add(i);
                }
            }
        }
        return hws;
    }
}