কম্পিউটার টিউটোরিয়াল

C++-এ চারটি অ্যারে থেকে XOR সমান x হয় এমন কোড্রাপল গণনা


এই টিউটোরিয়ালে আমরা চারটি অ্যারে থেকে XOR সমান x হয় এমন কোড্রাপল (quadruples) এর সংখ্যা বের করার প্রোগ্রাম নিয়ে আলোচনা করব।

এই জন্য আমাদের চারটি অ্যারে এবং একটি x ভ্যালু দেওয়া থাকবে। আমাদের কাজ হলো যেসব কোড্রাপলর XOR দেওয়া x ভ্যালুর সমান, সেগুলোর সংখ্যা গণনা করা।

উদাহরণ

#include<bits/stdc++.h> using namespace std; //counting quadruples with XOR equal to x int count_quad(int a[], int b[], int c[], int d[], int x, int n){    int count = 0;    for (int i = 0 ; i < n ; i++)       for (int j = 0 ; j < n ; j++)          for (int k = 0 ; k < n ; k++)             for (int l = 0 ; l < n ; l++)                if ((a[i] ^ b[j] ^ c[k] ^ d[l]) == x)                   count++;    return count; } int main(){    int x = 3;    int a[] = {0, 1};    int b[] = {2, 0};    int c[] = {0, 1};    int d[] = {0, 1};    int n = sizeof(a)/sizeof(a[0]);    cout << count_quad(a, b, c, d, x, n) << endl;    return 0; }

আউটপুট

4

  1. C++-এ অ্যারেতে সব বর্ধমান সাবসিকোয়েন্স গণনা (Count All Increasing Subsequences)

  2. N এলিমেন্টের সাইন পরিবর্তন করে যেসব কম্বিনেশনের যোগফল M দ্বারা বিভাজ্য সেগুলো প্রিন্ট করা C++-তে

  3. n XOR n+1 দেওয়া k-এর সমান হয় এমন ন্যূনতম n খুঁজে বের করা C++-তে

  4. C++ ব্যবহার করে অ্যারেতে XOR ০ হয় এমন জোড়ার সংখ্যা বের করা