यहां हम देखेंगे कि किसी संख्या को 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
