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

最新推荐文章于 2022-04-18 11:20:52 发布

你看看这个C还有++

最新推荐文章于 2022-04-18 11:20:52 发布

阅读量345

点赞数

本文链接：https://blog.csdn.net/qq_43414142/article/details/96286395

版权

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

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

#include<iostream>
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;
}