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

MaybeHC

发布于 2024-04-23 18:08:27

490

发布于 2024-04-23 18:08:27

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

本文参与?腾讯云自媒体分享计划，分享自作者个人站点/博客。

原始发表：2024-04-23，如有侵权请联系 cloudcommunity@tencent.com 删除

sum