25:求特殊自然数

一、题目链接

http://noi.openjudge.cn/ch0105/25/

二、解题思路

◎ 七进制三位数abc对应九进制三位数cba，根据七进制和九进制的表达方式，显然1<=a<7，0<=b<7，1<=c<7；
◎ 根据a、b、c的取值范围，通过三重循环判断如下：
   ▲ 如果a*49+b*7+c等于c*81+b*9+a，说明七进制数abc和九进制数cba各自对应的十进制数相等，也即找到符合条件的数。

三、实施步骤

◎ 定义三个int类型的整数a、b、c，分别代表七进制百位数（九进制个位数）、七进制十位数（九进制十位数）、七进制个位数（九进制百位
数）；
◎ a从1开始、到6为止，b从0开始、到6为止，c从1开始、到6为止，递增步长均为1，通过三重循环处理如下：
   ▲ if a*49+b*7+c==c*81+b*9+a：分三行输出a*49+b*7+c、abc、cba。

四、Java程序

public class Main {
    public static void main(String[] args) {
        int a; // 七进制百位数，九进制个位数
        int b; // 七进制十位数，九进制十位数
        int c; // 七进制个位数，九进制百位数
        /* a从1到6依次检测 */
        for (a = 1; a < 7; a++) {
            /* b从0到6依次检测 */
            for (b = 0; b < 7; b++) {
                /* c从1到6依次检测 */
                for (c = 1; c < 7; c++) {                    
                    if (a * 49 + b * 7 + c == c * 81 + b * 9 + a) { // 如果七进制数和反序的九进制数相等
                        System.out.println(a * 49 + b * 7 + c); // 输出对应的十进制数
                        System.out.println("" + a + b + c); // 输出对应的七进制数
                        System.out.print("" + c + b + a); // 输出对应的九进制数
                    }
                }
            }
        }
    }
}