蓝桥杯 BASIC-9 特殊回文数

问题描述

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

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

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

52

样例输出

899998
989989
998899

数据规模和约定

1<=n<=54。

问题分析

因为五位和六位的分割情况不同，因此五位和六位分开求。

代码

import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        Scanner read = new Scanner(System.in);
        int n = read.nextInt();
        //5
        for(int i=10000;i<100000;i++){
            int a = i / 1000;
            int a1 = a % 10;
            int a2 = a / 10;
            int b = i % 100;
            int b1 = b  % 10;
            int b2 = b /10;
            int c = (i / 100) % 10;
            if(a1 == b2 && a2 == b1 && (a1 + a2 + c+ b1 + b2) == n){
                System.out.println(i);
            }
        }

        //6
        for(int i=100000;i<1000000;i++){
            int a = i / 1000;
            //个位
            int a1 = a % 10;
            //十位
            int temp = a / 10;
            int a2 = temp % 10;
            //百位
            int a3 = a / 100;

            int b = i % 1000;
            //个位
            int b1 = b % 10;
            //十位
            int temp2 = b / 10;
            int b2 = temp2 % 10;
            //百位
            int b3 = b / 100;
            if(a1 == b3 && a2 == b2 && a3 == b1 && (a1 + a2 + a3 + b1 + b2 + b3)==n){
                System.out.println(i);
            }
        }
    }
}