蓝桥杯-基础练习-BASIC-9-特殊回文数

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

问题描述

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

输入格式

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

输出格式

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

样例输入

52

样例输出

899998
989989
998899

数据规模和约定

　　1<=n<=54。

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

public class Main {
	public static void main(String[] args) {
		ArrayList<String> output6= new ArrayList<String>();
		Scanner sc = new Scanner(System.in);
		int N = sc.nextInt();
		for (int x = 1; x < 10; x++) {
			for (int y = 0; y < 10; y++) {
				for (int z = 0; z < 10; z++) {
					if(x+y+z+y+x==N){
						String output5 = x+""+y+""+z+""+y+""+x;
						System.out.println(output5);
					}
					if(x+y+z+z+y+x==N){
						output6.add(x+""+y+""+z+""+z+""+y+""+x);
					}
				}
			}
		}
		for (int i = 0; i < output6.size(); i++) {
			System.out.println(output6.get(i));
		}
	}
}