计算数组中元素的个数，其二进制表示中的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 <bits/stdc++.h>
#include <bits/stdc++.h>
using namespace std;

// Function to find the count of numbers
int find_bitcount(int arr[], int n, int k) {
   int ans = 0;
   for (int i = 0; i < n; i++) {
      int x = arr[i];
      int setBitsCount = 0;

      // Calculate the set-bits count of the element x
      while (x > 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的倍数的详细内容。更多信息请关注PHP中文网其他相关文章！