Strong Number

  Strong Number


Problem Description


Java Program to check for strong number


Sample Input:

Input : n = 145

Output : Yes

Sum of digit factorials = 1! + 4! + 5!

= 1 + 24 + 120

= 145

Logic Test Case 1


Input (stdin)

10


Expected Output


No

Logic Test Case 2


Input (stdin)

145


Expected Output


Yes




Code Area


import java.io.*;

import java.util.Scanner;

public class TestClass

    {

   static int f[]=new int[10];

       static void precompute()

       { 

         f[0]=f[1]=1;

          for(int i=2;i<10;i++)

            f[i]=f[i-1]*i;

       } 

       static boolean isStrong(int x) 

       { 

         int factsum=0;

         int temp=x;

         while(temp>0)

         { 

           factsum += f[temp%10];

           temp/=10;

         } 

         return (factsum==x);

       } 

public static void main(String[] args)

    { 

      precompute();

      int x;

      Scanner s=new Scanner(System.in);

      x=s.nextInt();

      if(isStrong(x))

      { 

        System.out.println("Yes");

      } 

        else

          System.out.println("No");  

}

}

Post a comment

0 Comments