在 C++ 中計算四個陣列中所有 XOR 等於‘x’的四元組


在本教程中,我們將討論如何編寫一個程式來查詢四個陣列中 XOR 等於 x 的四元組數量。

為此,我們將提供四個陣列和一個值 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

更新於: 2020 年 2 月 17 日

162 次瀏覽

開啟您的 職業生涯

完成課程以取得認證

開始學習
廣告
© . All rights reserved.