计算数组中元素的个数，其二进制表示中的1的个数是K的倍数

设置位是0和1的二进制表示形式。这个数字1被称为计算机中的设置位。让我们举一个例子来理解设置位的计算 –

让我们举一个例子来理解setbit计算 –

整数96的设置位计算为

假设我们想将位设置为96的总和。所以根据上面的表示，我们将把位1设置为那些数组元素，它们的总和将为96。这样我们将形成2组位。因此，如果我们将K值设为2，则96的设置位是它的倍数。

在这个程序中，我们将解决数组元素计数问题，其中设置位的个数是K的倍数。

算法

我们将使用一个名为‘bits/stdc++.h’的头文件来启动程序，该文件包含了C++的所有标准模板库。

我们正在创建一个名为‘find_bitcount’的函数定义，它接受三个参数，即arr、n和k，并定义如下−

arr[] − 从数组的主函数中获取数组输入。

n − 数组的长度

k – 检查与设置的位计数的可整除性。

这将计算数组元素中设置位的总数。

然后我们将‘0’存储到‘ans’变量中，该变量将跟踪满足条件的数字的计数。

我们开始for循环来迭代每个元素，并将数组元素即‘arr[i]’存储到变量‘x’中，该变量在后面的while循环中满足条件以检查总位设置计数的条件。这样函数将‘x’初始化为数组元素的值。

然后将变量‘setBitsCount’初始化为‘0’，它将跟踪当前数组元素的置位位数。

接下来，我们创建一个while循环来检查x（存储在x中的数组元素）是否大于0，并执行以下操作：

setBitsCount += x & 1 − 使用循环中的按位与运算符和1来确定x的最低有效位是否为1。

x = x >> 1 − 如果结果为1，则将设置位数增加1。然后在循环中使用 >> 运算符将 x 向右移动1位，以消除最低有效位。

现在使用if语句检查‘setBitsCount’是否能被‘k’整除，使用‘%’运算符，并且等于‘0’，那么当前数组元素满足条件，通过‘1’递增变量‘ans’。

在处理完上述所有条件后，该函数返回‘ans’的值，该值定义了数组元素的总设置位数。

继续前进，开始主要函数并声明所有的数组元素。然后我们初始化变量‘n’来找到数组的大小，并初始化变量‘K’为‘2’，它将检查数组元素是否是K的倍数。

最后，在打印语句中，我们调用了名为‘find_bitcount()’的函数定义，并获得了结果。

示例

在这个程序中，我们将实现对一个数组元素的计数，该数组元素的设置位是 K 的倍数。

#include #include using namespace std;// Function to find the count of numbersint find_bitcount(int arr[], int n, int k) {   int ans = 0;   for (int i = 0; i  0) {         setBitsCount += x & 1;         x = x >> 1;      }      // Check if the setbits count      // is divisible by K      if (setBitsCount % k == 0)      ans++;   }   return ans;}int main() {   int arr[] = { 6, 845, 4, 168, 7896 };   int n = sizeof(arr) / sizeof(arr[0]);   int K = 2;   cout << "There are "<<find_bitcount(arr, n, K)<<" array element whose setbits are in a multiple of K";   return 0;}

输出

There are 3 array element whose setbits are in a multiple of K

结论

我们探讨了一个数组元素计数的概念，其设置位数是K的倍数。在这个程序中，通过定义函数来计算设置位数数组元素的总计数。然后，我们观察设置位数如何通过>>运算符进行移位，并使用条件语句来检查有多少个数组元素传递给设置位数。最后，我们简单地打印结果。

以上就是计算数组中元素的个数，其二进制表示中的1的个数是K的倍数的详细内容，更多请关注创想鸟其它相关文章！