【蓝桥杯】基础练习特殊回文数

最新推荐文章于 2021-04-05 15:35:26 发布

ghscarecrow

最新推荐文章于 2021-04-05 15:35:26 发布

阅读量83

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/ghscarecrow/article/details/84143820

解题报告专栏收录该内容

203 篇文章

订阅专栏

本文介绍了一种通过编程解决数学问题的方法，具体为找出所有五位和六位的回文数，其数字之和等于给定的正整数n。通过使用Java语言，我们实现了暴力穷举法来找到符合条件的整数，并按从小到大的顺序输出。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题描述

　　123321是一个非常特殊的数，它从左边读和从右边读是一样的。
　　输入一个正整数n，编程求所有这样的五位和六位十进制数，满足各位数字之和等于n 。

输入格式

　　输入一行，包含一个正整数n。

输出格式

　　按从小到大的顺序输出满足条件的整数，每个整数占一行。

样例输入

样例输出

899998
989989
998899

数据规模和约定

　　1<=n<=54。

解题思路：

暴力穷举法

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		while(sc.hasNext()){
			int n = sc.nextInt();
			for(int i=10000;i<=999999;i++){
				if(i<=99999){
					int a,b,c,d,e;
					a = i%10;
					b = i%100/10;
					c = i%1000/100;
					d = i%10000/1000;
					e = i/10000;
					if(a==e && b==d && a+b+c+d+e==n){
						System.out.println(i);
					}
				} else {
					int a,b,c,d,e,f;
					a = i%10;
					b = i%100/10;
					c = i%1000/100;
					d = i%10000/1000;
					e = i%100000/10000;
					f = i/100000;
					if(a==f && b==e && c==d && a+b+c+d+e+f==n){
						System.out.println(i);
					}
				}
			}
		}
		sc.close();
	}

}