এই টিউটোরিয়ালে, আমরা x দ্বারা বিভাজ্য বাইনারি অ্যারের উপসর্গের সংখ্যা খুঁজে বের করার জন্য একটি প্রোগ্রাম নিয়ে আলোচনা করব।
এর জন্য আমাদের বাইনারি অ্যারে এবং একটি মান x দেওয়া হবে। আমাদের কাজ হল উপাদানের সংখ্যা খুঁজে বের করা যার উপসর্গগুলি প্রদত্ত মান x দ্বারা বিভাজ্য।
উদাহরণ
#include <bits/stdc++.h>
using namespace std;
//counting the elements with prefixes
//divisible by x
int count_divx(int arr[], int n, int x){
int number = 0;
int count = 0;
for (int i = 0; i < n; i++) {
number = number * 2 + arr[i];
//increasing count
if ((number % x == 0))
count += 1;
}
return count;
}
int main(){
int arr[] = { 1, 0, 1, 0, 1, 1, 0 };
int n = sizeof(arr) / sizeof(arr[0]);
int x = 2;
cout << count_divx(arr, n, x);
return 0;
} আউটপুট
3
