算法题库 特殊回文数

题目

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

解题思路

1、遍历所有五位数，先判断各位数字之和是否等于n ，再判断是否为回文数。都满足要求输出结果
小技巧：为了使流程清晰这里采用了分治法。
分治法的精髓：
分–将问题分解为规模更小的子问题；
治–将这些规模更小的子问题逐个击破；
合–将已解决的子问题合并，最终得出“母”问题的解；

//java代码
  public static void main(String[] args) {
        Scanner scanner=new Scanner(System.in);
        int n=scanner.nextInt();
        for (int i = 10000; i <1000000 ; i++) {
            if (n == getSum(i)&&isPalindromic(i)) {
                System.out.println(i);
            }
        }
    }
    //求各位数字之和
    public static int getSum(int i){
        int sum=0;
        while (i!=0){
            sum=sum+i%10;
            i=i/10;
        }
        return sum;
    }
    //判断是否为回文数
    public static boolean isPalindromic(int i){
        StringBuilder stringBuilder=new StringBuilder();
        stringBuilder.append(i);
        return stringBuilder.toString().equals(stringBuilder.reverse().toString());
    }
	```