C++ 中按位或作为奇数的对数

在本教程中,我们将编写一个程序来计算给定数组中按位 OR 为奇数的对数。

让我们看看解决问题的步骤。

  • 编写两个循环来获取数组的对。

  • 计算每对之间的按位或。

  • 如果结果是奇数,则增加计数。

示例

让我们看看代码。

#include <bits/stdc++.h>

using namespace std;

int getOddPairsCount(int arr[], int n) {

   int count = 0;

   for (int i = 0; i < n; i++) {

      for (int j = i + 1; j < n; j++) {

         if ((arr[i] | arr[j]) % 2 != 0) {

            count++;

         }

      }

   }

   return count;

}

int main() {

   int arr[] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };

   int n = 10;

   cout << getOddPairsCount(arr, n) << endl;

   return 0;

}

输出结果

如果你运行上面的代码,那么你会得到下面的结果。

35

结论

如果您对本教程有任何疑问,请在评论部分提及。

以上是 C++ 中按位或作为奇数的对数 的全部内容, 来源链接: utcz.com/z/317359.html

回到顶部