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

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

एल्गोरिदम

checkDivThree(arr)

शुरुआत
    rem := 0
    arr में प्रत्येक तत्व e के लिए करें
        rem := (rem + e) mod 3
    पूर्ण
    यदि rem 0 है, तो
        सत्य वापस करें
    यदि समाप्त
    असत्य वापस करें
समाप्त

उदाहरण

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

int main() {
    int arr[] = {15, 24, 23, 13};
    int n = sizeof(arr) / sizeof(arr[0]);
    if (checkDivThree(arr, n))
        cout << "Divisible";
    else
        cout << "Not Divisible";
    return 0;
}

आउटपुट

Divisible