查找一个整数二进制中1的个数

链接:https://www.nowcoder.com/questionTerminal/1b46eb4cf3fa49b9965ac3c2c1caf5ad
来源:牛客网

      查找一个整数二进制中1的个数
【题目解析】
      审题即可
【解题思路】
      将输入的数字和1按位与即可,如果等于1,即表示在二进制中该位是1,计数加一即可。

#include
using namespace std;

int findNumberOf1(int num){
    int count=0;
    for(int i=0;i<32;i++){
        if(((num>>i)&1)==1)
            count++;
    }
    return count;
}

int main(){
    int num;
    while(cin>>num){
       int ret= findNumberOf1(num);
       cout<<ret<<endl;
    }
    return 0;
}

你可能感兴趣的:(日常刷题)