7-29 特殊回文数

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

输入一行，包含一个正整数n。数据规模和约定1<=n<=54。

输出格式:

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

输入样例:

52

输出样例:

899998
989989
998899

import java.util.Scanner;
public class Main {
	public static void main(String[] agrs) {
		int n = 0;
		int i = 0, j = 0, k = 0;
		Scanner m = new Scanner(System.in);
		if (m.hasNext()) {
			n = m.nextInt();
		}
		for (i = 1; i < 10; i++) {
			for (j = 0; j < 10; j++) {
				for (k = 0; k < 10; k++) {
					if (i * 2 + j * 2 + k == n)
						System.out.println("" + i + j + k + j + i);
				}
			}
		}
		for (i = 1; i < 10; i++) {
			for (j = 0; j < 10; j++) {
				for (k = 0; k < 10; k++) {
					if (i * 2 + j * 2 + k * 2 == n)
						System.out.println("" + i + j + k + k + j + i);
				}

			}
		}
	}
}