基础练习 特殊回文数

问题描述

　　123321是一个非常特殊的数，它从左边读和从右边读是一样的。

　　输入一个正整数n， 编程求所有这样的五位和六位十进制数，满足各位数字之和等于n 。

输入格式

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

输出格式

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

样例输入

52

样例输出

899998

989989

998899

数据规模和约定

　　1<=n<=54。

　　

刚刚开始想都没想直接暴力，结果就能过一个数据

import java.util.Scanner;

public class Main {

public static void main(String[] args) {
int n = new Scanner(System.in).nextInt();
for (int j = 1; j <= 9; j++) {
for (int i = 0; i <= 9; i++) {
for (int z = 0; z <= 9; z++) {
for (int x = 0; x <= 9; x++) {
for (int y = 0; y <= 9; y++) {
for (int c = 0; c <= 9; c++) {
if (j == c && i == y && z == x && (j + i + z + x + y + c) == n) {
System.out.print(j);
System.out.print(i);
System.out.print(z);
System.out.print(x);
System.out.print(y);
System.out.println(c);
}
if (j == c && i == y && (j + i + z + y + c) == n) {
System.out.print(j);
System.out.print(i);
System.out.print(z);
System.out.print(y);
System.out.println(c);
}
}
}
}
}
}
}

}
}

后来想了一下就AC了

import java.util.Scanner;

public class Main {

public static void main(String[] args) {
Scanner sc =new Scanner(System.in);
int n=sc.nextInt();
for(int sum=10000;sum<=999999;sum++) {
if(sum<=99999) {
int i,j,k,x,y;
i=sum/10000;
j=sum/1000%10;
k=sum/100%10;
x=sum/10%10;
y=sum%10;
if(i==y&&j==x&&i+j+k+x+y==n)
System.out.println(sum);
}
else {
int i=sum/100000;
int j=sum/10000%10;
int k=sum/1000%10;
int x=sum/100%10;
int y=sum/10%10;
int z=sum%10;
if(i==z&&j==y&&k==x&&i+j+k+x+y+z==n)
System.out.println(sum);

}
}
}
}