统计二进制数的1的个数和0的个数

A类数与B类数(来源HZNUOJ)

Description

若将一个正整数化为二进制数,在此二进制数中,我们将数字1的个数多于数字0的个数的这类二进制数称为A类数,否则就称其为B类数。

解题思路:设置变量count=0,将输入的数&1,若结果是1,就count++,然后再使用>>符降位,最终count的数量就是1的数量

int func(int num)
{
    int count=0;
    while(num)
    {
        if((num&1)==1)
        count++;
        num>>=1;
    }
}

接下来就是如何统计0的数量

其实统计0的数量和统计1的数量如出一辙------->将num&1==0--->num&1!=0

int func(int num)
{
    int count=0;
    while(num)
    {
        if((num&1)!=1)
        count++;
        num>>=1;
    }
}

最后是这道题的AC代码:

#include 
using namespace std;
int func(int num)
{
    int count = 0;
    while (num)
    {
        if ((num & 1) == 1)
        {
            count++;
        }
        num >>= 1;
    }
    return count;
}
int fun(int num)
{
    int count = 0;
    while (num)
    {
        if ((num & 1) != 1)
        {
            count++;
        }
        num >>= 1;
    }
    return count;
}
int main()
{
    int i, j, m, t, n;
    int couta = 0;
    int coutb = 0;
    for (i = 1; i <= 1000; i++)
    {
        n = func(i);
        m = fun(i);
        if (n > m)
            couta++;
        else
            coutb++;
    }
    printf("%d %d", couta, coutb);
    return 0;
}

求1的数量也有其他更好方法,但可能相比较下会更抽象一点

另解:使用&符

思路:由于每执行一次x&(x-1)会使x的最右边一位1变成0,多次使用直至x=0

int func(int num)
{
 int count=0;
 while(num)
 {
     count++;//一开始进入循环就说明count至少有一个1
     num=num&(num-1);

 }
}

关于求二进制1的个数和0的个数,我的见解就只有这么多了,但相信网上存在更多更快更妙的方法,就留给大家自己探索

你可能感兴趣的:(c++,c语言)