首页  >  文章  >  后端开发  >  计算数组中元素的个数,其二进制表示中的1的个数是K的倍数

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

WBOY
WBOY转载
2023-09-19 22:09:08712浏览

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

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

整数96的设置位计算为

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

假设我们想将位设置为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中文网其他相关文章!

声明:
本文转载于:tutorialspoint.com。如有侵权,请联系admin@php.cn删除