基础练习 特殊回文数

基础练习 特殊回文数

时间限制：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);
                }
            }
        }
    }
}

算法思路

1. 碰到这题，想到的肯定就是暴力枚举啦
2. 注意对题目给出的数据范围作出相应的处理

注：本程序原理不是很难，所以加的注释不算多，本人一向相信一个观念——不加注释的程序，不叫程序。
有疑问的可以给我留言