C/C++ Program to check whether it is possible to make a divisible by 3 number using all digits in an array?

In this section we will see if one array is given with n numbers, we have to check if we make a number using all of the elements of these numbers, that number will be divisible by 3 or not. If the array elements are {15, 24, 23, 13}, then the we can make integer like 15242313. It will be divisible by 3.

Algorithm

checkDivThree(arr)

Begin
   rem := 0
   for each element e in arr, do
      rem := (rem + e) mod 3
   done
   if rem is 0, then
      return true
   end if
   return false
End

Example

#include<iostream>
#define MAX 4
using namespace std;
bool checkDivThree(int arr[], int n){
   int rem = 0;
   for(int i = 0; i<n; i++){
      rem = (rem + arr[i]) % 3;
   }
   if(rem == 0){
      return true;
   }
   return false;
}
main() {
   int arr[] = {15, 24, 23, 13};
   int n = sizeof(arr)/sizeof(arr[0]);
   if(checkDivThree(arr, n)){
      cout << "Divisible";
   }else{
      cout << "Not Divisible";
   }
}

Output

Divisible

Arnab Chakraborty

Updated on 31-Jul-2019 12:51:07

• Related Questions & Answers
• Python Program to check whether it is possible to make a divisible by 3 number using all digits in an array
• Java Program to check whether it is possible to make a divisible by 3 number using all digits in an array
• C/C++ Program to check whether it is possible to make the divisible by 3 number using all digits in an array?
• Possible to make a divisible by 3 number using all digits in an array in C++
• Number of digits to be removed to make a number divisible by 3 in C++
• C Program to check if a number is divisible by sum of its digits
• C Program to check if a number is divisible by any of its digits
• C Program to Check if all digits of a number divide it
• C# Program to find whether the Number is Divisible by 2
• Check whether it is possible to make both arrays equal by modifying a single element in Python
• Check if a large number is divisible by 3 or not in C++
• How to find whether the Number is Divisible by 2 using C#?
• PHP program to check if all digits of a number divide it
• Java Program to check if all digits of a number divide it
• Write a C# program to check if a number is divisible by 2