基础练习 特殊回文数

题目来源：http://lx.lanqiao.cn/problem.page?gpid=T48

资源限制

时间限制：1.0s 内存限制：512.0MB

问题描述

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

输入格式

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

输出格式

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

样例输入

52

样例输出

899998
989989
998899

数据规模和约定

1<=n<=54

---

我的答案

import java.util.Scanner;

class Main {

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        //5位数
        //最外层两个
        for(int i = 1;i<10;i++){
            //次中间两个
            for(int j = 0;j<10;j++){
                //中间1个
                for(int k=0;k<10;k++){
                    if(i+i+j+j+k==n){
                        System.out.println(""+i+j+k+j+i);
                    }
                }
            }
        }

        if(n%2!=0){
            return;
        }
        //6位数
        //最外层两个
        for(int i = 1;i<10;i++){
            //次中间两个
            for(int j = 0;j<10;j++){
                //中间2个
                for(int k = 0;k<10;k++){
                    if(i+i+j+j+k+k==n){
                        System.out.println(""+i+j+k+k+j+i);
                    }
                }
            }
        }
    }
}

本以为很难的。