কম্পিউটার

C++ এ বিজোড় XOR সহ জোড়া গণনা করুন


আমাদেরকে একটি পূর্ণসংখ্যা অ্যারে দেওয়া হয়েছে এবং কাজটি হল প্রদত্ত অ্যারের মানগুলি ব্যবহার করে মোট জোড়ার সংখ্যা গণনা করা যাতে জোড়াগুলিতে XOR অপারেশনের ফলে একটি ODD মান হবে৷

XOR অপারেশনের জন্য সত্য সারণী নীচে দেওয়া হল

A B A XOR B
0 0 0
1 0 1
0 1 1
1 1 0

ইনপুট − int arr[] ={2, 8, 1, 5, 11}

আউটপুট − বিজোড় XOR সহ জোড়ার সংখ্যা হল − 6

ব্যাখ্যা

a1 a2 a1 XOR a2
2 8 10
2 1 3
2 5 7
2 11 9
8 1 9
8 5 13
8 11 3
1 5 4
1 11 10
5 11 14

নিচের প্রোগ্রামে ব্যবহৃত পদ্ধতিটি নিম্নরূপ

  • একটি জোড়া তৈরি করতে পূর্ণসংখ্যা উপাদানগুলির একটি অ্যারে ইনপুট করুন

  • আরও প্রক্রিয়াকরণের জন্য ফাংশনে ডেটা পাস করে একটি অ্যারের আকার গণনা করুন

  • একটি বিজোড় মান হিসাবে XOR অপারেশনের সাথে গঠিত জোড়াগুলিকে সংরক্ষণ করতে একটি অস্থায়ী পরিবর্তনশীল গণনা তৈরি করুন৷

  • একটি অ্যারের আকার পর্যন্ত i থেকে 0 পর্যন্ত লুপ শুরু করুন

  • লুপের ভিতরে, চেক করুন যদি arr[i] % 2 ==FALSE তারপর even_XOR কে 1 ELSE বাড়িয়ে odd_XOR++ বাড়ান;

  • এখন গণনাটিকে odd_XOR * even_XOR

    হিসাবে সেট করুন
  • গণনা ফেরত দিন

  • ফলাফল প্রিন্ট করুন

উদাহরণ

#include <iostream>
using namespace std;
//Count pairs with Odd XOR
int Odd_XOR(int arr[], int size){
   int count = 0;
   int odd_XOR = 0;
   int even_XOR = 0;
   for (int i = 0; i < size; i++){
      if (arr[i] % 2 == 0){
         even_XOR++;
      }
      else{
         odd_XOR++;
      }
   }
   count = odd_XOR * even_XOR;
   return count;
}
int main(){
   int arr[] = { 2, 6, 1, 4 };
   int size = sizeof(arr) / sizeof(arr[0]);
   cout<<"Count of pairs with Odd XOR are: "<<Odd_XOR(arr, size);
   return 0;
}

আউটপুট

যদি আমরা উপরের কোডটি চালাই তবে এটি নিম্নলিখিত আউটপুট −

উৎপন্ন করবে
Count of pairs with Odd XOR are: 3

  1. C++ এ ক্ষুদ্রতম যোগফলের সাথে K জোড়া খুঁজুন

  2. C++ এ প্রদত্ত XOR সহ সমস্ত জোড়া গণনা করুন

  3. C++ এ k এর সমান পার্থক্য সহ সমস্ত স্বতন্ত্র জোড়া গণনা করুন

  4. C++ এ একটি সংখ্যা হিসাবে 0 সহ 'd' সংখ্যার ধনাত্মক পূর্ণসংখ্যা গণনা করুন