Constructing a number

Problem Statement:

Manipulating numbers is at the core of a programmer’s job. To test how well you know their properties, you are asked to solve the following problem.

You are given non-negative integers. You want to know whether it’s possible to construct a new integer using all the digits of these numbers such that it would be divisible by . You can reorder the digits as you want. The resulting number can contain leading zeros.

For example, consider the numbers from which you have to construct a new integer as described above. Numerous arrangements of digits are possible; but we have illustrated one below.

Problem Explanation:

Here we are given an array of +ve integers and we are asked to find out whether it is possible to construct a new number with the digits of each number given in the array in such a way that the resulting new number is divisible number is divisible by 3. We can arrange the digits of the integers in any order we want.

Program Logic:

Here we are suppose to build a new number let’s say “x” with the digits of the given +ve integers of the array such that x%3 == 0.

We know that a number is divisible by 3 if and only if sum of digits of the number is divisible by 3 (Divisibility Test for 3).

So here are going to form x from the digits of integers of array so if the sum of digits of each number in the array given should be divisible by 3 then we can construct a new number x which is divisible by 3.

Solution in java

import java.util.Scanner;

class ConstructingANumber {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int num_of_cases = sc.nextInt();
        while (num_of_cases-- > 0) {
            int n = sc.nextInt();
            int arr[] = new int[n];
            for (int i = 0; i < n; i++)
                arr[i] = sc.nextInt();

            int sum = 0;
            for (int i = 0; i < n; i++) {
                while (arr[i] > 0) {
                    sum += arr[i] % 10;
                    arr[i] = arr[i] / 10;
                }
            }
            System.out.println(sum % 3 == 0 ? "Yes" : "No");
        }
        sc.close();
    }
}