回文数字

最新推荐文章于 2022-07-14 00:30:30 发布

NANCYGOODENOUGH

最新推荐文章于 2022-07-14 00:30:30 发布

阅读量383

点赞数

分类专栏： ~~~准备蓝桥杯需要哒知识与习题~~~

本文链接：https://blog.csdn.net/qq_40723205/article/details/79754664

版权

~~~准备蓝桥杯需要哒知识与习题~~~ 专栏收录该内容

66 篇文章 9 订阅

订阅专栏

观察数字：1232112321，123321123321 都有一个共同的特征，就是无论从左到右读还是从右向左读，都是相同的。这样的数字叫做 回文数字。

现在要从 55 位或 66 位的十进制数字中找出各个数位之和等于 nn 的回文数字。

输入格式

输入一个整数 n(10 \leq n \leq 100)n(10≤n≤100)。

输出格式

输出所有各个数位之和等于 nn 的 55 位和 66 位整数，每个数字占一行，数字按从小到大的顺序排列。如果没有满足条件的数字，则输出 -1−1。

样例输入

48
样例输出

699996
789987
798897
879978
888888
897798
969969
978879
987789
996699

import java.util.Scanner;

public class Main {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner scanner = new Scanner(System.in);
		int n = scanner.nextInt();
		int count=0;
		for (int i = 10000; i < 1000000; i++) {//注意范围
			int[] a = new int[10];
			int x = 0;
			int num = i;
			int flag = 1;
			int sum = 0;
			while (num != 0) {
				int yushu = num % 10;
				sum = sum + yushu;
				a[x++] = yushu;
				num = num / 10;
			}
			for (int j = 0; j < x / 2; j++) {
				if (a[j] != a[x - 1 - j]) {
					flag = 0;
				}
			}
			if ((flag == 1) && (sum == n)) {
				System.out.println(i);
				count++;
			}
		}
		if(count==0)
		{
			System.out.print(-1);// 如果没有符合条件的  输出-1
		}

	}

}