এই টিউটোরিয়ালে, আমরা একটি সাজানো বাইনারি অ্যারেতে 1 এর সন্ধান করার জন্য একটি প্রোগ্রাম নিয়ে আলোচনা করব।
এর জন্য আমাদেরকে শুধুমাত্র 1 এবং 0 সম্বলিত একটি অ্যারে দেওয়া হবে। আমাদের কাজ হল অ্যারেতে উপস্থিত 1 এর সংখ্যা গণনা করা।
উদাহরণ
#include <bits/stdc++.h> using namespace std; //returning the count of 1 int countOnes(bool arr[], int low, int high){ if (high >= low){ int mid = low + (high - low)/2; if ( (mid == high || arr[mid+1] == 0) && (arr[mid] == 1)) return mid+1; if (arr[mid] == 1) return countOnes(arr, (mid + 1), high); return countOnes(arr, low, (mid -1)); } return 0; } int main(){ bool arr[] = {1, 1, 1, 1, 0, 0, 0}; int n = sizeof(arr)/sizeof(arr[0]); cout << "Count of 1's in given array is " << countOnes(arr, 0, n-1); return 0; }
আউটপুট
Count of 1's in given array is 4