蓝桥杯 JAVA 特殊回文数字

梦里梦外; 2022-06-01 20:11 243阅读 0赞

问题描述  
　　123321是一个非常特殊的数，它从左边读和从右边读是一样的。  
　　输入一个正整数n， 编程求所有这样的五位和六位十进制数，满足各位数字之和等于n 。  
输入格式  
　　输入一行，包含一个正整数n。  
输出格式  
　　按从小到大的顺序输出满足条件的整数，每个整数占一行。  
样例输入  
52  
样例输出  
899998  
989989  
998899  
数据规模和约定  
　　1<=n<=54。

import java.util.ArrayList;
    import java.util.Collections;
    import java.util.List;
    import java.util.Scanner;
    
    public class Main {  
      
        public static void main(String[] args) {
        	Scanner scanner = new Scanner(System.in); 
        	int num = scanner.nextInt();		
        	List<Integer> list = new ArrayList<Integer>();
        	for(int i=10000;i<=100000;i++){
        		String str = Integer.toString(i);
        		if((str.charAt(0) == str.charAt(4)) && (str.charAt(1) == str.charAt(3))){
        			int sum = Character.getNumericValue(str.charAt(0))+Character.getNumericValue(str.charAt(1))+Character.getNumericValue(str.charAt(2))+
        					Character.getNumericValue(str.charAt(3))+Character.getNumericValue(str.charAt(4));
        			if(sum == num){
        				list.add(i);
        			}
        		}
        	}
        	for(int i=100000;i<=1000000;i++){
        		String str = Integer.toString(i);
        		if((str.charAt(0) == str.charAt(5)) && (str.charAt(1) == str.charAt(4)) && (str.charAt(2) == str.charAt(3))){
        			int sum = Character.getNumericValue(str.charAt(0))+Character.getNumericValue(str.charAt(1))+Character.getNumericValue(str.charAt(2))+
        					Character.getNumericValue(str.charAt(3))+Character.getNumericValue(str.charAt(4))+Character.getNumericValue(str.charAt(5));
        			if(sum == num){
        				list.add(i);
        			}
        		}
        	}
        	Collections.sort(list);
        	for(int number:list){
        		System.out.println(number);
        	}
        }  
    }

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3UwMTI5MzQzMjU_size_16_color_FFFFFF_t_70]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3UwMTI5MzQzMjU_size_16_color_FFFFFF_t_70]: /images/20220602/47b1f04c163e45eab79dc40a4672f2e2.png