基础练习 特殊回文数

问题描述
　　123321是一个非常特殊的数，它从左边读和从右边读是一样的。
　　输入一个正整数n， 编程求所有这样的五位和六位十进制数，满足各位数字之和等于n 。
输入格式
　　输入一行，包含一个正整数n。
输出格式
　　按从小到大的顺序输出满足条件的整数，每个整数占一行。
样例输入
52
样例输出
899998
989989
998899
数据规模和约定
　　1<=n<=54。
　　
刚刚开始想都没想直接暴力，结果就能过一个数据

import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        int n = new Scanner(System.in).nextInt();
        for (int j = 1; j <= 9; j++) {
            for (int i = 0; i <= 9; i++) {
                for (int z = 0; z <= 9; z++) {
                    for (int x = 0; x <= 9; x++) {
                        for (int y = 0; y <= 9; y++) {
                            for (int c = 0; c <= 9; c++) {
                                if (j == c && i == y && z == x && (j + i + z + x + y + c) == n) {
                                    System.out.print(j);
                                    System.out.print(i);
                                    System.out.print(z);
                                    System.out.print(x);
                                    System.out.print(y);
                                    System.out.println(c);
                                }
                                if (j == c && i == y && (j + i + z + y + c) == n) {
                                    System.out.print(j);
                                    System.out.print(i);
                                    System.out.print(z);
                                    System.out.print(y);
                                    System.out.println(c);
                                }
                            }
                        }
                    }
                }
            }
        }

    }
}

后来想了一下就AC了

import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        Scanner sc =new Scanner(System.in);
        int n=sc.nextInt();
        for(int sum=10000;sum<=999999;sum++) {
            if(sum<=99999) {
            int i,j,k,x,y;
            i=sum/10000;
            j=sum/1000%10;
            k=sum/100%10;
            x=sum/10%10;
            y=sum%10;
            if(i==y&&j==x&&i+j+k+x+y==n)
                System.out.println(sum);
            }
            else {
                int i=sum/100000;
                int j=sum/10000%10;
                int k=sum/1000%10;
                int x=sum/100%10;
                int y=sum/10%10;
                int z=sum%10;
                if(i==z&&j==y&&k==x&&i+j+k+x+y+z==n)
                    System.out.println(sum);

            }
        }
    }
}