在本文中，我们将简要说明如何在 C++ 中求解按位 OR>=K 的子数组的数量。所以我们有一个数组 arr[] 和一个整数 K，我们必须找到 OR（按位或）大于或等于 K 的子数组的数量。所以这是给定问题的示例 -
Input: arr[] = {1, 2, 3} K = 3
Output: 4
Bitwise OR of sub-arrays:
{1} = 1
{1, 2} = 3
{1, 2, 3} = 3
{2} = 2
{2, 3} = 3
{3} = 3
4 sub-arrays have bitwise OR ≥ 3
Input: arr[] = {3, 4, 5} K = 6
Output: 2
登录后复制
寻找解决方案的方法
现在我们将使用两种不同的方法来使用 C++ 来解决问题 -
暴力破解
在这种方法中，我们只是要遍历所有可以形成的子数组并检查 OR 是否大于或等于 K。如果是，那么我们将增加我们的答案。
示例
#include
using namespace std;
int main(){
int arr[] = {1, 2, 3}; // given array.
int k = 3;
int size = sizeof(arr) / sizeof(int); // the size of our array.
int answer = 0; // the counter variable.
for(int i = 0; i < size; i++){
int bitwise = 0; // the variable that we compare to k.
for(int j = i; j = k) // if bitwise >= k increment answer.
answer++;
}
}
cout
