蓝桥杯之基础练习 特殊回文数

题目：基础练习 特殊回文数

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

答案：

import java.util.ArrayList;
import java.util.Collections;
import java.util.Scanner;

public class Main
{
    public static void main(String[] args)
    {
        Scanner input = new Scanner(System.in);
        int n = input.nextInt();
        ArrayList<Integer> rs = new ArrayList<Integer>();

        for (int i = 1; i < 10; i++)
            for (int j = 0; j < 10; j++)
                for (int k = 0; k < 10; k++) 
                {
                    if (2 * i + 2 * j + k == n)
                    {
                        rs.add(i * 10000 + j * 1000 + k * 100 + j * 10 + i);
                    }
                    if (2 * i + 2 * j + 2 * k == n)
                    {
                        rs.add(i * 100000 + j * 10000 + k * 1000 + k * 100 + j * 10 + i);
                    }
                }
        Collections.sort(rs);

        for (int i = 0; i < rs.size(); i++)
        {
            System.out.println(rs.get(i));
        }
    }
}

个人小结：

透过现象，看实质。题目所求的是五位和六位的十进制数。对于五位、六位的回文数，其实就是三个变量，每个变量代表一个数。直接for循环，暴力破解。