Learn Java J2ee technologies

Given an integer, N, traverse its digits (d₁,d₂,...,d_n) and determine how many digits evenly divide N (i.e.: count the number of times N divided by each digit d_i has a remainder of 0). Print the number of evenly divisible digits.
Note: Each digit is considered to be unique, so each occurrence of the same evenly divisible digit should be counted (i.e.: for N=111, the answer is 3).

Input Format

The first line is an integer, T, indicating the number of test cases.
The T subsequent lines each contain an integer, N.
Constraints
1≤T≤15
0<N<1010

Output Format

For every test case, count and print (on a new line) the number of digits in N that are able to evenly divide N.

Sample Input

2
12
1012

Sample Output

2
3

Explanation

The number 12 is broken into two digits, 1 and 2. When 12 is divided by either of those digits, the calculation's remainder is 0; thus, the number of evenly-divisible digits in 12 is 2.
The number 1012 is broken into four digits, 1, 0, 1, and 2. 1012 is evenly divisible by its digits 1, 1, and 2, but it is not divisible by 0 as division by zero is undefined; thus, our count of evenly divisible digits is 3.

Solution:
import java.io.*;
import java.util.*;
import java.text.*;
import java.math.*;
import java.util.regex.*;

public class Solution {

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int t = in.nextInt();
        for(int a0 = 0; a0 < t; a0++){
            int count = 0;
            int n = in.nextInt();
            Integer nObj = n;
            for(int j=0;j<nObj.toString().length();j++)
                {
                try{
                if(n%(Character.getNumericValue(nObj.toString().charAt(j))) == 0)
                    {
                    count++;
                }
                }catch(Exception r){}
            }
            System.out.println(count);
        }
    }
}

Share on Google Plus

About Admin

Arun is a JAVA/J2EE developer and passionate about coding and managing technical team.