【蓝桥杯】《试题 基础练习 特殊回文数》详解

【蓝桥杯】《试题 基础练习 特殊回文数》详解 一.问题描述

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

二.解题思路

1.解决该问题可采用暴力解法，通过循环，i是最小的五位数10000，到i<=999999最大的六位数
2.在遍历的过程中，先判断是否是回文字符
3.如果是回文字符，则再进行判断各个位数之和是否等于所求的值，如果等于，则输出

三.代码实现

public class Test {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n=scanner.nextInt();
        for (int i = 10000; i <= 999999; i++) {
            StringBuilder sb=new StringBuilder();
            sb.append(i);
            //利用Stringbiulder的reverse()方法，判断是否是回文字符
            //不能用equals??
            if (Integer.parseInt(sb.toString())==Integer.parseInt(sb.reverse().toString())){
                int sum=0;
                for (int j = 0; j < sb.length(); j++) {
                    //不能用sb.charAt(j)，否则得到的是字符10001所对应的ASCII值，而不是数字10001对应的ASCII值
                    sum+=Integer.parseInt(sb.substring(j,j+1));
                }
                if (sum==n){
                    System.out.println(sb);
                }
            }
        }
    }
}

四.注意事项

1.在判断是否是回文字符的if语句中，不能写if(sb.equals(sb.reverse())，因为equals比较的是地址是否相同，此时的sb和sb.reverse()的地址都是相同的，无法判断是否是回文字符
2.在进行各个位的数进行相加时，不能写sum+=sb.charAt(j);因为此时累加的是各个字符10001的ASCII码值之和，而不是10001各位数之和。

以上就是我的解题思路以及实现方法，如果你喜欢我的文章的话记得点赞加收藏支持我一下哦~
想要获得更多资源，敬请关注“小呆呆学编程”微信公众号，你的关注就是我最大的动力！