蓝桥杯算法训练：回文数位数和

观察数字：123211232112321，123321123321123321 都有一个共同的特征，就是无论从左到右读还是从右向左读，都是相同的。这样的数字叫做回文数字。现在要从 5 位或 6位的十进制数字中找出各个数位之和等于 n的回文数字。
输入格式
输入一个整数 n(10≤n≤100)
输出格式
输出所有各个数位之和等于 n 的 5 位和 6 位整数，每个数字占一行，数字按从小到大的顺序排列。如果没有满足条件的数字，则输出 −1

import java.util.Scanner;public class Main {    public static void main(String args[]){        String num = null;        int n=0;        int sum=0;        boolean flag=true;        boolean s=true;        Scanner sc =new Scanner(System.in);        n = sc.nextInt();        for(int j=10000;j<=999999;j++){             flag=true;            num=String.valueOf(j);            //首先判断是否是回文数，采用字符串的形式进行比对            for(int i=0;i<num.length()/2;i++){                if(!String.valueOf(num.charAt(i)).equals(String.valueOf(num.charAt(num.length()-i-1)))){                    flag=false;                    break;                    }            }            int a=j;            sum=0;            //各个位数求和            while(a!=0){                sum+=a%10;                a=a/10;            }            if(sum!=n){                flag=false;            }            if(flag){                s=false;                System.out.println(j);            }        }        if(s){            System.out.println("-1");        }    }}