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*3370 = 3*3*3+7*7*7+0*0*0371 = 3*3*3+7*7*7+1*1*1407 = 4*4*4+0*0*0+7*7*7程序运行时间：0msProcess 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*3370 = 3*3*3+7*7*7+0*0*0371 = 3*3*3+7*7*7+1*1*1407 = 4*4*4+0*0*0+7*7*7程序运行时间：0ms拆分法：153 = 1*1*1+5*5*5+3*3*3370 = 3*3*3+7*7*7+0*0*0371 = 3*3*3+7*7*7+1*1*1407 = 4*4*4+0*0*0+7*7*7程序运行时间：0msProcess finished with exit code 0