蓝桥杯历届试题-回文数字

最新推荐文章于 2024-10-01 23:05:47 发布

.无聊人.

最新推荐文章于 2024-10-01 23:05:47 发布

阅读量282

点赞数 7

文章标签：蓝桥杯算法职场和发展

本文链接：https://blog.csdn.net/m0_72084166/article/details/136691107

版权

题目描述

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

本题要求你找到一些5位或6位的十进制数字。满足如下要求：
该数字的各个数位之和等于输入的整数。

输入格式

一个正整数 n (10< n< 100), 表示要求满足的数位和。

输出格式

若干行，每行包含一个满足要求的5位或6位整数。
数字按从小到大的顺序排列。
如果没有满足条件的，输出：-1

样例输入

复制

样例输出

复制

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int x = 0;
        aa:
        for (int i = 10000; i < 999999; i++) {
            String s = String.valueOf(i);
            int a = 0;
            int b = s.length() - 1;
            while (a < b) {
                if (s.charAt(a) != s.charAt(b)) continue aa;
                a++;
                b--;
            }
            int num = 0;
            for (int j = 0; j < s.length(); j++) {
                num += s.charAt(j) - 48;
            }
            if (num == n) {
                System.out.println(i);
                x = 1;
            }
        }
        if (x == 0) System.out.println("-1");
    }
}