@java蓝桥杯B组习题基础篇（30）第9题：特殊的回文数

男娘i 2023-07-03 06:29 50阅读 0赞

## @java蓝桥杯B组习题基础篇（30）第9题：特殊的回文数 ##

## 关键字：回文数、循环、条件语句 ##

资源限制  
时间限制：1.0s 内存限制：512.0MB

## 问题描述 ##

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

## 代码： ##

/**
      @author MingxuDeng
     
      2021年4月14日
     
      State：solved
    
      Hint:
      
      特殊回文数
    	  	123321是一个非常特殊的数，它从左边读和从右边读是一样的。
    	　　输入一个正整数n， 编程求所有这样的五位和六位十进制数，满足各位数字之和等于n 。
    输入格式
    　　		输入一行，包含一个正整数n。
    输出格式
    　　		按从小到大的顺序输出满足条件的整数，每个整数占一行。
    样例输入
    		52
    样例输出
    		899998
    		989989
    		998899
    数据规模和约定
    　　				1<=n<=54。
     
      Idea:
    		1.
    
     */
    import java.util.Scanner;
    public class Main{
        
    	public static void main(String[] args) {
        
    		Scanner s=new Scanner(System.in);
    		int n=s.nextInt();
    		if(n>0&&n<55){
        
    			for(int i=9999;i<1000000;i++){
        
    				if(i<100000){
        //所有的5位数
    					int wan=i/10000;
    					int qian=i%10000/1000;
    					int bai=i%1000/100;
    					int si=i%100/10;
    					int ge=i%10;
    					if(wan==ge&&qian==si&&n==wan+qian+bai+si+ge){
        
    						System.out.println(i);
    					}
    				}else{
        //所有的6位数
    					int siwan=i/100000;
    					int wan=i%100000/10000;
    					int qian=i%10000/1000;
    					int bai=i%1000/100;
    					int si=i%100/10;
    					int ge=i%10;
    					if(n==siwan+wan+qian+bai+si+ge&&siwan==ge&&wan==si&&qian==bai){
        
    						System.out.println(i);
    					}
    				}
    			}
    		}
    	}
    }