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

最新推荐文章于 2020-04-19 22:38:37 发布

原创最新推荐文章于 2020-04-19 22:38:37 发布 · 880 阅读

0 ·

CC 4.0 BY-SA版权

算法题目专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一种算法，用于找出所有5位或6位的回文数字，这些数字的各位数字之和等于给定的整数n。文章通过具体代码示例展示了如何实现这一过程，并确保结果按升序排列。

观察数字：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");
        }
    }
}