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

2024-04-23 18:08:27 浏览数 (1)

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

代码语言:javascript复制
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;
                a=a/10;
            }
            if(sum!=n){
                flag=false;
            }
            if(flag){
                s=false;
                System.out.println(j);
            }
        }
        if(s){
            System.out.println("-1");
        }
    }
}

0 人点赞