C++ में जांचें कि क्या बड़ी संख्या 11 से विभाज्य है या नहीं

यहां हम देखेंगे कि कैसे जांचें कि कोई संख्या 11 से विभाज्य है या नहीं। इस मामले में संख्या बहुत बड़ी है। इसलिए हम संख्या को स्ट्रिंग के रूप में रखते हैं।

यह जांचने के लिए कि कोई संख्या 11 से विभाज्य है या नहीं, यदि विषम स्थिति के मानों का योग और सम स्थिति के मानों का योग समान है, तो संख्या 11 से विभाज्य है।

उदाहरण

#include <bits/stdc++.h>
using namespace std;

bool isDiv11(string num) {
    int n = num.length();
    long odd_sum = 0, even_sum = 0;
    for(int i = 0; i < n; i++) {
        if(i % 2 == 0) {
            odd_sum += num[i] - '0';
        } else {
            even_sum += num[i] - '0';
        }
    }
    if(odd_sum == even_sum)
        return true;
    return false;
}

int main() {
    string num = "1234567589333892";
    if(isDiv11(num)) {
        cout << "Divisible";
    } else {
        cout << "Not Divisible";
    }
}

आउटपुट

Divisible