[蓝桥] 基础练习 特殊回文数

问题描述

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

输入格式

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

输出格式

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

样例输入

52

样例输出

899998
989989
998899

数据规模和约定

1<=n<=54。

方法1:

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        long sum;
        for(int i = 1;i <= 9;i++)
            for(int j = 0;j <= 9;j++)
                for(int k = 0;k <= 9;k++)
                    if(2 * (i + j) + k == n) {
                        sum = i * 10001 + j * 1010 + k * 100;
                        System.out.println(sum);
                    }
        for(int i = 1;i <= 9;i++)
            for(int j = 0;j <= 9;j++)
                for(int k = 0;k <= 9;k++)
                    if(2 * (i + j + k) == n) {
                        sum = i * 100001 + j * 10010 + k * 1100;
                        System.out.println(sum);
                    }
    }
}

方法2:

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        int[] arr = new int[6];
        for(int i=10001;i<=99999;i++) {
            int t = 0;
            int s = i;
            while(s != 0) {
                arr[t++] = s % 10;
                s /= 10;
            }
            int sum = 0;
            for(int j = 0;j < 5;j++) {
                sum += arr[j];
            }
            if(sum == n) {
                int j;
                for(j = 0;j < 3;j++) {
                    if(arr[j] != arr[4-j])
                        break;
                }
                if(j == 3) {
                    for(int k = 0;k < 5 ;k++) {
                        System.out.print(arr[k]);
                    }
                    System.out.println();
                }
            }
        }
        for(int i = 100001;i <= 999999;i++) {
            int t = 0;
            int s = i;
            while(s != 0) {
                arr[t++] = s % 10;
                s /= 10;
            }
            int sum = 0;
            for(int j = 0;j < 6;j++) {
                sum += arr[j];
            }
            if(sum == n) {
                int j;
                for(j = 0;j < 4;j++) {
                    if(arr[j] != arr[5-j])
                        break;
                }
                if(j == 4) {
                    for(int k = 0;k < 6 ;k++) {
                        System.out.print(arr[k]);
                    }
                    System.out.println();
                }
            }
        }
    }
}