একটি বাইনারি অ্যারে আছে যার n উপাদান, সবই প্রাথমিকভাবে ০। Mটি কমান্ড দেওয়া হবে, প্রতিটি কমান্ডে শুরু এবং শেষ ইন্ডেক্স থাকবে। কমান্ড(a,b) মানে a থেকে b ইন্ডেক্স পর্যন্ত মান টগল করা হবে (০→১, ১→০)।
অ্যালগরিদম
toggleCommand(arr, a, b)
Begin for each element e from index a to b do toggle e and place into arr at its position done End
উদাহরণ
#include <iostream> using namespace std; void toggleCommand(int arr[], int a, int b){ for(int i = a; i <= b; i++){ arr[i] ^= 1; // toggle each bit in range a to b } } void display(int arr[], int n){ for(int i = 0; i<n; i++){ cout << arr[i] << " "; } cout << endl; } int main() { int arr[] = {0,0,0,0,0,0,0,0,0,0,0,0}; int n = sizeof(arr)/sizeof(arr[0]); display(arr, n); toggleCommand(arr, 3, 6); toggleCommand(arr, 8, 10); toggleCommand(arr, 2, 7); display(arr, n); }আউটপুট
0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 1 1 1 1 0
