এখানে আমরা দেখব কিভাবে একটি সংখ্যা 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
