实现指定位数内的阿姆斯壮数的查找

最新推荐文章于 2021-01-27 13:55:19 发布

原创最新推荐文章于 2021-01-27 13:55:19 发布 · 882 阅读

0 ·

CC 4.0 BY-SA版权

算法专栏收录该内容

12 篇文章

订阅专栏

本文介绍了一种算法，用于找出所有符合条件的三位阿姆斯壮数。阿姆斯壮数是一种特殊的数，其每位数字的立方和等于该数本身。文章通过具体的Java代码示例展示了如何实现这一算法。

/**

* 阿姆斯壮数在三位的整数中，例如153可以满足1^3 + 5^3 + 3^3 = 153，这样的数称之为Armstrong数，

阿姆斯壯數有88個，最大為39位數的115132219018763992565095597973971522401，已證實超過39位數不存在阿姆斯壯數。

   * 试写出一程式找出所有的三位数Armstrong数。
   *
   * @param args
   */
   public static void main(String[] args) {
       System.out.println(Armstrong(8).toString());
   }
   public static ArrayList<Integer> Armstrong(int number) {
       ArrayList<Integer> arrayList = new ArrayList<>();
       for (int i = 1; i < Math.pow(10, number); i++) {
           if (Sum(i) == i) {
               arrayList.add(i);
           }
       }
       return arrayList;
   }
   public static int Sum(int number2) {
       int count = 0;
       //注意此处的不能把条件写为number2 % 10 ,因为会出现中间数字为零的情况
       while (number2 / 10 != 0) {
           count += (int) Math.pow(number2 % 10, 3);
           number2 = number2 / 10;
       }
       //加上最后一次的结果
       return count +(int) Math.pow(number2 /Math.pow(10, String.valueOf(number2).length() - 1),3);
   }