এই টিউটোরিয়ালে আমরা বাইনারি অ্যারেতে 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
