【刷题竞赛备考】java初选

问题描述

123321是一个非常特殊的数，它从左边读和从右边读是一样的。

输入一个正整数n，编程求所有这样的五位和六位十进制数，满足各位数字之和等于n 。

输入格式

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

输出格式

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

样例输入

样例输出

899998

989989

998899

数据规模和约定

1<=n<=54。

 import java.util.Scanner;
 public class Main {
public static void main(String[] args) {
    // TODO Auto-generated method stub
    Scanner sca=new Scanner(System.in);
    int in=sca.nextInt();
    for (int i = 1; i < 10; i++) {
        for (int j = 0; j < 10; j++) {
            for (int k = 0; k < 10; k++) {
                if(i*2+j*2+k==in){
                    System.out.println(i*10000+j*1000+k*100+j*10+i);
                }
            }
        }
    }
    for (int i = 1; i < 10; i++) {
        for (int j = 0; j < 10; j++) {
            for (int k = 0; k < 10; k++) {
                if(i*2+j*2+k*2==in){
                    System.out.println(i*100000+j*10000+k*1000+k*100+j*10+i);
                }
            }} }
}
    }

=======================================================
tip：
解题时把握两点：
1、编程求所有这样的五位和六位十进制数。
2、满足各位数字之和等于n