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

问题

问题描述

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

输入格式

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

输出格式

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

样例输入

52

样例输出

899998
989989
998899

数据规模和约定

　　1<=n<=54。

思路

• 分五位数和六位数  先求出数的每一位再求和 利用回文数的对称性

代码

一开始我用的以下方法，运行结果有但发现运行超时了

数据有点庞大又有三个嵌套循环一次次遍历非常费时

import java.util.Scanner;

//特殊回文数
public class Demo13 {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int sum=0;
		for(int i=10000;i<1000000;i++) {
			for(int a=0;a<10;a++) {
				for(int b=0;b<10;b++) {
					for(int c=0;c<10;c++) {
						if(i==a*10000+b*1000+c*100+b*10+a) {
							sum=2*a+2*b+c;
							if(n==sum)
							System.out.println(i);
						}
						if(i==a*100000+b*10000+c*1000+c*100+b*10+a) {
							sum=2*a+2*b+2*c;
							if(n==sum)
							System.out.println(i);
						}
					}
				}
			}  
		}
	}
}

发现不需要去五位数六位数之间找，太费时了，先找到满足回文数再直接求这个数

这时发现这里a不能从0开始了，修改为从1开始，案例运行成功，但提交又报错了

import java.util.Scanner;

//特殊回文数
public class Demo13 {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		for(int a=1;a<10;a++) {
			for(int b=0;b<10;b++) {
				for(int c=0;c<10;c++) {
					if(2*a+2*b+c==n) {
						System.out.println(a*10000+b*1000+c*100+b*10+a);
					}
					if(2*a+2*b+2*c==n) {
						System.out.println(a*100000+b*10000+c*1000+c*100+b*10+a);
					}
				}
			}
		}
	}
}

 最后找到原因，题目要求按从小到大的顺序输出满足条件的整数，而以上代码极有可能五位数六位数穿插输出，事实也是，当我输入n为24时，数据没按从小到大的顺序了，最后将它们分开来求

import java.util.Scanner;

//特殊回文数
public class Demo13 {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		for(int a=1;a<10;a++) {
			for(int b=0;b<10;b++) {
				for(int c=0;c<10;c++) {
					if(2*a+2*b+c==n) {
						System.out.println(a*10000+b*1000+c*100+b*10+a);
					}
				}
			}
		}
		for(int a=1;a<10;a++) {
			for(int b=0;b<10;b++) {
				for(int c=0;c<10;c++) {
					if(2*a+2*b+2*c==n) {
						System.out.println(a*100000+b*10000+c*1000+c*100+b*10+a);
					}
				}
			}
		}
		sc.close();
	}
}

总结

• 这题非常容易在细节上出问题，比如a的循环应该从1开始，因为一个数的最高位数不能为0，再比如求abcba或abccba时容易出错地写成abccbc之类的 

致读者 

请特别注意，在蓝桥杯练习系统，Java的主类名必须是Main

菜鸟正在学习，慢慢进步，如有意见或建议，望大佬指正！欢迎评论留言