java水仙花数n位拓展narcissus

最新推荐文章于 2024-10-09 11:40:18 发布

原创最新推荐文章于 2024-10-09 11:40:18 发布 · 1.2k 阅读

7 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#java

收录于

java案例专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一种编程方法，用于找出所有符合条件的三位水仙花数，即那些其各位数字的三次幂之和等于其本身的特殊整数。通过确定遍历范围和使用数学运算，文章详细解释了如何通过代码实现这一数学概念。

题目

水仙花数是指一个 n 位数 ( n≥3 )，它的每个位上的数字的 n 次幂之和等于它本身。（例如：1^3 + 5^3 + 3^3 = 153）。编程求出所有三位的水仙花数。（扩展为n位）

思路

根据位数先确定遍历范围用fromnum表示起始数字 tonum表示结束数字
一个变量sum保存该数字的和，一个变量product保存每位数字的n次方，这里如果用数学类方法pow（j，n）更简单，就不用遍历了，但要注意该方法返回double类型，要强制转换为int
如果遍历到的数字与sum相等则是水仙花数

具体代码实现：

private static void narcissus(int count) {
  int fromnum = 1;
  int tonum = 1;
  for (int i = 1; i < count; i++) {
   fromnum *= 10;
  }
  tonum = fromnum*10;
  for (int i = fromnum; i < tonum; i++) {
   int sum = 0;//保存立方和
   for (int m = i; m > 0; m /=10) {
    //保存每位数的n次方
    int product = (int) Math.pow(m%10, count);
    sum += product;
   }
   if (sum == i) {
    System.out.println(i);
   }
  }
 }