试题 基础练习 特殊回文数
资源限制
内存限制:512.0MB C/C++时间限制:1.0s Java时间限制:3.0s Python时间限制:5.0s
问题描述
123321是一个非常特殊的数,它从左边读和从右边读是一样的。
输入一个正整数n, 编程求所有这样的五位和六位十进制数,满足各位数字之和等于n 。
输入格式
输入一行,包含一个正整数n。
输出格式
按从小到大的顺序输出满足条件的整数,每个整数占一行。
样例输入
52
样例输出
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);
int n = sc.nextInt();
for (int i = 1; i < 10; i++) {
for (int j = 0; j < 10; j++) {
for (int k = 0; k < 10; k++) {
if(2*i + 2*j +k == n){
System.out.println(i + i*10000 + j*10 +j*1000 +k *100);
}
}
}
}
for (int i = 1; i < 10; i++) {
for (int j = 0; j < 10; j++) {
for (int k = 0; k < 10; k++) {
if(2*i + 2*j +2*k == n){
System.out.println(i + i*100000 + j*10 +j*10000 +k *1000 +k*100);
}
}
}
}
sc.close();
}
}
这道题目,最开始还在用一些傻傻的方法写,发现还是有很多问题。
而且自己有一个离谱的理解,就是从小到大输出,认为这样的话,因为是没有0存在的,因为是这个数如果从0开始,位数就会不达标,但是在写的时候还是觉得思路有问题,又写了一下了发现,应该是那么多满足条件的数字从小到大排序。
虽然这个三层for循环看着比较臃肿,时间复杂度比较高,但是针对于这个问题还是非常好的。