सी/सी++ प्रोग्राम यह जांचने के लिए कि क्या किसी सरणी में सभी अंकों का उपयोग करके 3 संख्या से विभाज्य बनाना संभव है?

इस भाग में हम देखेंगे कि यदि n संख्याओं के साथ एक सरणी दी गई है, तो हमें यह जांचना होगा कि क्या हम इन संख्याओं के सभी तत्वों का उपयोग करके एक संख्या बनाते हैं, वह संख्या 3 से विभाज्य होगी या नहीं। यदि सरणी तत्व {15, 24, 23, 13} हैं, तो हम 15242313 की तरह पूर्णांक बना सकते हैं। यह 3 से विभाज्य होगा।

एल्गोरिदम

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

उदाहरण

#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";
   }
}

आउटपुट

Divisible