基础练习 特殊回文数

基础练习 特殊回文数

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

问题描述

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

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

输入格式

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

输出格式

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

样例输入

52

样例输出

899998

989989

998899

数据规模和约定

　　1<=n<=54。

实现代码

import java.util.Scanner;
public class Main {
static Scanner s = new Scanner(System.in);
static final int MAX6 = 999999;
static final int MIN6 = 100001;
static final int MAX5 = 99999;
static final int MIN5 = 10001;
public static void main(String[] args) {
int n = s.nextInt();
if(n < 1 || n > 54) {
return;
}
for(int i=MIN5; i<=MAX5; i++) {
int r1 = i % 100; //保存低2位的数字
int r2 = i / 1000; //保存高2位的数字
int r3 = (i % 1000) / 100; // 保存中间的数字
int r4 = r1 / 10; //保存r1的高位
int r5 = r1 % 10; //保存r1的低位
int r6 = r2 / 10; //保存r2的高位
int r7 = r2 % 10; //保存r2的低位
if((r3+r4+r5+r6+r7) == n){
if(r2 == (r5*10 + r4)){
System.out.println(i);
}
}
}
for(int i=MIN6; i<=MAX6; i++) {
int r1 = i % 1000; //保存低3位的数字
int r2 = i / 1000; //保存高3位的数字
int r3 = r1 / 100; //保存r1的最高位
int r4 = (r1 % 100) / 10; //保存r1的次高位
int r5 = r1 % 10; //保存r1的低位
int r6 = r2 / 100; //保存r2的最高位
int r7 = (r2 % 100) / 10; //保存r2的次高位
int r8 = r2 % 10; //保存r2的低位
if((r3+r4+r5+r6+r7+r8) == n){
if(r2 == (r5*100 + r4*10 + r3)){
//System.out.println("r1="+r1+" r2="+r2+" r3="+r3+" r4="+r4+" r5="+r5 +" r6="+r6+" r7="+r7+" r8="+r8);
System.out.println(i);
}
}
}
}
}

算法思路

碰到这题，想到的肯定就是暴力枚举啦

注意对题目给出的数据范围作出相应的处理

注：本程序原理不是很难，所以加的注释不算多，本人一向相信一个观念——不加注释的程序，不叫程序。

有疑问的可以给我留言