蓝桥杯-特殊回文-Java

问题描述

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

输入格式

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

输出格式

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

样例输入

52

样例输出

899998
989989
998899

数据规模和约定

　　1<=n<=54。

import java.util.Scanner;
import java.util.TreeSet;

public class Main {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        int n;
        String temp1,temp2;
        n=sc.nextInt();
        TreeSet<String> numbers1 = new TreeSet<>();
        TreeSet<String> numbers2 = new TreeSet<>();
        for(int i=1;i<=9;i++)
        {
            for(int j=0;j<=9;j++) {
                for (int k = 0; k<=9; k++) {
                    if (2 * i + 2 * j + k == n) {
                       temp1=i+""+j+""+k+""+j+""+i;
                       numbers1.add(temp1);
                    }
                    if (2 * i + 2 * j + 2 * k == n) {
                       temp2=i+""+j+""+k+""+k+""+j+""+i;
                       numbers2.add(temp2);
                    }
                }
            }
        }
        for (String number : numbers1) {
            System.out.println(number);
        }
        for (String number : numbers2) {
            System.out.println(number);
        }
    }
}

注意：

i作为数字第一位不能为零，其他位上的j,k可以为零

刚开始使用HashSet，它是无序的会报错，结果要求从小到大输出。