使用C++编写的查询在范围内具有第K位设置的数组元素数量的代码

开发运维 2023-09-01 穿过生命散发芬芳 手机阅读

使用C++编写的查询在范围内具有第K位设置的数组元素数量的代码

在本文中，我们将讨论一个问题，即找到给定范围内具有第k位设置的元素的数量，例如 −

Input : arr[] = { 4, 5, 7, 2 } Query 1: L = 2, R = 4, K = 4 Query 2: L = 3, R = 5, K = 1 Output : 0 1登录后复制

蛮力方法

在这种方法中，我们只需遍历范围并检查每个元素的第k位是否设置，如果是，则增加计数。

示例

#include using namespace std; #define MAX_BITS 32 bool Kset(int n, int k) { // to check if kth bit is set if (n & (1