题目 2084: [蓝桥杯][基础练习]特殊回文数

原创已于 2023-01-03 23:05:29 修改 · 1.2k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#java

于 2021-02-25 00:01:47 首次发布

C语言网同时被 2 个专栏收录

88 篇文章

订阅专栏

蓝桥杯

37 篇文章

订阅专栏

该博客围绕一个编程问题展开，输入正整数n，需编程找出所有五位和六位十进制回文数，使其各位数字之和等于n。解题思路为区间循环暴力法，还给出了输入输出示例及数据规模约定，使用Java语言求解。

时间限制: 1Sec 内存限制: 128MB

题目描述：(原题链接)

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

输入：

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

数据规模和约定
1<=n<=54。

样例输入：

52

输出：

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

样例输出 :

899998
989989
998899

解题思路：

区间循环暴力

注意事项：

无

参考代码：

import java.util.Scanner;
 
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int  n = in.nextInt();
        for(int i=10000;i<=999999;i++) {
            String tmp =Integer.toString(i);
            String s1 =new StringBuffer(tmp).reverse().toString();
            if(tmp.equals(s1)) {
                int sum=0;
                for(int k=0;k<s1.length();k++) {
                    int num =tmp.charAt(k)-'0';
                    sum+=num;
                }
                if(sum==n)
                    System.out.println(i);
            }
        }
        in.close();
    }
}