BE THE CODER > Java > Core Java > Special Numbers

An Armstrong number has sum of its digits raised to the power of number of digits equals the number. i.e. An n-digit number equal to the sum of the nth powers of its digits. The following example deals with very big Armstrong numbers. The 39-digit mammoth number 115132219018763992565095597973971522401 is known to be the biggest Armstrong number.

File Name :	com/bethecoder/tutorials/core/special_numbers/BigArmstrongNumber.java
Author :	Sudhakar KV
Email :	[email protected]


package com.bethecoder.tutorials.core.special_numbers;



import java.math.BigInteger;

import java.util.ArrayList;

import java.util.Collections;

import java.util.List;



/**

 * An Armstrong number has sum of digits raised to the power of number of digits 

 * equals the number

 * 

 * @author Sudhakar KV

 *

 */

public class BigArmstrongNumber {



  /**

   * @param args

   */

  public static void main(String[] args) {

    

    /**

     * The largest Armstrong number (in base 10) is the 

     * 39-digit beast: 115132219018763992565095597973971522401

     */

    BigInteger number = new BigInteger("115132219018763992565095597973971522401");

    isArmstrong(number);

  }



  private static int getNumOfDigits(BigInteger number) {

    return String.valueOf(number).length();

  }

  

  private static boolean isArmstrong(BigInteger number) {

    BigInteger orgNumber = new BigInteger(number.toString());

    BigInteger sum = BigInteger.ZERO;

    int digit = 0;

    BigInteger digitPow = BigInteger.ZERO;

    int numOfDigits = getNumOfDigits(number);

    List<Integer> digits = new ArrayList<Integer>();

    List<BigInteger> digitPows = new ArrayList<BigInteger>();

    

    while (number.compareTo(BigInteger.ZERO) > 0) {

      digit = number.mod(new BigInteger("10")).intValue();

      digitPow = new BigInteger(String.valueOf(digit)).pow(numOfDigits);

      sum = sum.add(new BigInteger(String.valueOf(digitPow)));

      number = number.divide(new BigInteger("10"));

      

      digits.add(digit);

      digitPows.add(digitPow);

    }

    

    boolean armstrong = sum.equals(orgNumber);

    System.out.println(orgNumber + " is " + 

        (armstrong ? "an armstrong number" : "not an armstrong number") + 

        " " + getSum(digits, digitPows, numOfDigits, sum));

    return armstrong;

  }

  

  private static String getSum(List<Integer> digits, 

      List<BigInteger> digitPows, int numOfDigits, BigInteger sum) {

    

    Collections.reverse(digits);

    Collections.reverse(digitPows);

    StringBuilder sb = new StringBuilder("[ ");

    

    for (int i = 0 ; i < digits.size(); i ++) {

      

      if (i > 0) {

        sb.append(" + ");

      }

      

      sb.append(digits.get(i) + "^" + numOfDigits);

    }

    

    sb.append(" = ");

    

    for (int i = 0 ; i < digitPows.size(); i ++) {

      

      if (i > 0) {

        sb.append(" + ");

      }

      

      sb.append(digitPows.get(i));

    }



    sb.append(" = ").append(sum).append(" ]");

    return sb.toString();

  }

}

Big Armstrong Number