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

Basic9 基础练习 特殊回文数

题目如下:

这道题其实就是在最基本的回文数判断上延伸了下，不仅判断是不是回文数，还要是满足每位数之和为n的特殊回文数。

刚开始判断回文数想利用StringBuffer的reverse，这样是很方便，不过在这个99w次的循环里面，这样用效率绝对不高

所以还是用简单的算法来实现吧，题目已经确定是五位数和六位数，考虑到不能根据n来判断出具体的数据范围，所以逐一遍历一下，求每位数时方法是挺low的，但只使用基本类型的话只能这样了，想过用String的toCharArray来实现，但在大循环中用String实在是个禁忌，所以就这样了，效率还可以，93ms

package basic;

import java.util.Scanner;

/**
 * @Description: 基础练习 特殊回文数
 * @ClassName: Basic9
 * @author: fan.yang
 * @date: 2020/07/12 17:00
 */
public class Basic9 {
   

    public static void main(String[] args) {
   
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        for(int i = 10000;i <= 999999;i++){
   
            int sum =