Algorithm JAVA写算法 水仙花数

Algorithm JAVA写算法 水仙花数
有一种三位数，这种数的 个位数的立方+十位数的立方+百位数的立方 正好等于这个数
例如

153 = 1*1*1 + 5*5*5 + 3*3*3

这种特殊的数字叫做水仙花数
那么问题来了，算出100~999中所有的水仙花数

---

老规矩，先写个输出方法

    //输出
    private static void print(Object s) {
        System.out.print(s.toString() + "\n");
    }

第一种方法：拼接法

---

首先想到的是要定义三个int，分别是i,j,k，第一个数i要有个1~9的for循环
因为一定是3位数，所以i的范围是1~9
而j和k的范围是0~9，因为个位和十位可以为0
那么仔细一想就是三层嵌套for循环

---

完整代码

package algorithm;

/**
 * Created by zhaoyong on 2016/5/19.
 * 水仙花数
 * 有一种三位数，这种数的 个位数的立方+十位数的立方+百位数的立方 正好等于这个数
 * 例如:
 * 153 = 1*1*1 + 5*5*5 + 3*3*3
 * 这种特殊的数字叫做水仙花数
 * 那么问题来了，算出100~999中所有的水仙花数
 */
public class shuiXianHuaShu {

    public static void main(String[] args) {

        //代码执行开始时间
        long startTime = System.currentTimeMillis();

        int i, j, k;
        for (i = 1; i <= 9; i++) {
            for (j = 0; j <= 9; j++) {
                for (k = 0; k <= 9; k++) {
                    if (i * 100 + j * 10 + k == (i * i * i) + (j * j * j) + (k * k * k)) {
                        print((i * 100 + j * 10 + k) + " = " + i + "*" + i + "*" + i + "+" + j + "*" + j + "*" + j + "+" + k + "*" + k + "*" + k);
                    }
                }
            }
        }

        //代码执行开始时间
        long endTime = System.currentTimeMillis();
        print("程序运行时间：" + (endTime - startTime) + "ms");

    }

    //输出
    private static void print(Object s) {
        System.out.print(s.toString() + "\n");
    }
}

输出结果

153 = 1*1*1+5*5*5+3*3*3
370 = 3*3*3+7*7*7+0*0*0
371 = 3*3*3+7*7*7+1*1*1
407 = 4*4*4+0*0*0+7*7*7
程序运行时间：0ms

Process finished with exit code 0

---

第二种方法：拆分法
拆分法就是先定义一个x，这个x是一个三位数，范围是100~999。然后分别获取第一个，第二个，第三个数。然后做判断，判断是否满足水仙花数条件。那么这样，只需要一个for循环+一个if判断即可
代码示例

private static void chaiFen() {
        print("拆分法：");
        //代码执行开始时间
        long startTime = System.currentTimeMillis();

        int x, i, j, k;
        for (x = 100; x <= 999; x++) {
            i = x / 100;//百位数
            j = x / 10 % 10;//十位数
            k = x % 10;//个位数
            if (x == (i * i * i) + (j * j * j) + (k * k * k)) {
                print(x + " = " + i + "*" + i + "*" + i + "+" + j + "*" + j + "*" + j + "+" + k + "*" + k + "*" + k);
            }
        }

        //代码执行开始时间
        long endTime = System.currentTimeMillis();
        print("程序运行时间：" + (endTime - startTime) + "ms");
    }

---

两种方法的完整代码

package algorithm;

/**
 * Created by zhaoyong on 2016/5/19.
 * 水仙花数
 * 有一种三位数，这种数的 个位数的立方+十位数的立方+百位数的立方 正好等于这个数
 * 例如:
 * 153 = 1*1*1 + 5*5*5 + 3*3*3
 * 这种特殊的数字叫做水仙花数
 * 那么问题来了，算出100~999中所有的水仙花数
 */
public class shuiXianHuaShu {


    public static void main(String[] args) {
        pinJie();
        chaiFen();
    }

    private static void pinJie() {
        print("拼接法：");
        //代码执行开始时间
        long startTime = System.currentTimeMillis();

        int i, j, k;
        for (i = 1; i <= 9; i++) {
            for (j = 0; j <= 9; j++) {
                for (k = 0; k <= 9; k++) {
                    if (i * 100 + j * 10 + k == (i * i * i) + (j * j * j) + (k * k * k)) {
                        print((i * 100 + j * 10 + k) + " = " + i + "*" + i + "*" + i + "+" + j + "*" + j + "*" + j + "+" + k + "*" + k + "*" + k);
                    }
                }
            }
        }
        //代码执行开始时间
        long endTime = System.currentTimeMillis();
        print("程序运行时间：" + (endTime - startTime) + "ms");
    }

    private static void chaiFen() {
        print("拆分法：");
        //代码执行开始时间
        long startTime = System.currentTimeMillis();

        int x, i, j, k;
        for (x = 100; x <= 999; x++) {
            i = x / 100;//百位数
            j = x / 10 % 10;//十位数
            k = x % 10;//个位数
            if (x == (i * i * i) + (j * j * j) + (k * k * k)) {
                print(x + " = " + i + "*" + i + "*" + i + "+" + j + "*" + j + "*" + j + "+" + k + "*" + k + "*" + k);
            }
        }

        //代码执行开始时间
        long endTime = System.currentTimeMillis();
        print("程序运行时间：" + (endTime - startTime) + "ms");
    }

    //输出
    private static void print(Object s) {
        System.out.print(s.toString() + "\n");
    }
}

输出结果

拼接法：
153 = 1*1*1+5*5*5+3*3*3
370 = 3*3*3+7*7*7+0*0*0
371 = 3*3*3+7*7*7+1*1*1
407 = 4*4*4+0*0*0+7*7*7
程序运行时间：0ms
拆分法：
153 = 1*1*1+5*5*5+3*3*3
370 = 3*3*3+7*7*7+0*0*0
371 = 3*3*3+7*7*7+1*1*1
407 = 4*4*4+0*0*0+7*7*7
程序运行时间：0ms

Process finished with exit code 0