求二进制数中1的个数

来源：互联网发布：2017淘宝捉猫猫技巧编辑：程序博客网时间：2024/05/04 08:52

最近看看编程之美，感觉上面的题挺不错的，分享下。正好熟悉下c++。

题目描述：对于一个整形变量，求二进数中表示“1”的个数。

解法1:对于一个二进制数我们知道如果除以2，如果有余数，则表示当前位置是一个1，如果不是则表示当前位置是0；所以此时我们就可一利用判断余数的方式求出这个数的二进制表示中“1“的个数。

#include <iostream>using namespace std;int Count(int n){    int count = 0 ;    while(n){        if(n%2==1){            count++ ;        }        n /= 2 ;    }    return count ;}int main(){    int n ;    cout << "请输入n：" ;    cin >> n ;    cout << "次数中二进制表示中1的个数为：" ;    cout << Count(n) << endl;    return 0;}

解法2：前面的代码很直观，但是操作比较复杂，向右移位依然可以达到相除的目的。我们可以将这个八位数与00000001相与，如果结果为1，则表示当前数的最后一位为1.否者为0。

#include <iostream>using namespace std;int Count(int n){    int count = 0 ;    while(n){        count += n&0x01 ;        n >>=1 ;    }    return count ;}int main(){    int n ;    cout << "请输入n：" ;    cin >> n ;    cout << "次数中二进制表示中1的个数为：" ;    cout << Count(n) << endl;    return 0;}

解法3：由于我们要求的是1 的个数，那么现在就只考虑1的情况，怎么判断呢，可以通过判断这个数是否是2的整数次幂来实现。如我们可以让01000000和00111111进行与操作，结果为0或1即可得出结论。

#include <iostream>using namespace std;int Count(int n){    int count = 0 ;    while(n){        n &= (n-1) ;        count++ ;    }    return count ;}int main(){    int n ;    cout << "请输入n：" ;    cin >> n ;    cout << "次数中二进制表示中1的个数为：" ;    cout << Count(n) << endl;    return 0;}

其余的解法感觉为了求效率有些复杂，就不写了。