求int型正整数在内存中存储时1的个数

求int型正整数在内存中存储时1的个数

描述
输入一个 int 型的正整数，计算出该 int 型数据在内存中存储时 1 的个数。

数据范围：保证在 32 位整型数字范围内
输入描述：
输入一个整数（int类型）

输出描述：
这个数转换成2进制后，输出1的个数

示例1
输入：
5
复制
输出：
2
复制
示例2
输入：
0
复制
输出：
0

#include<iostream>
using namespace std;

int main(){
    int N;
    cin>>N;
    int count=0;
    while(N!=0){
        N&=(N-1);
        ++count;
    }
    cout<<count<<endl;
    return 0;
}

也可以利用STL库中的容器bitset

#include<iostream>
#include<bitset>
using namespace std;

int main(){
	int N;
	cin>>N;
	bitset<32> b(N);
	cout<<b.count()<<endl;
	return 0;
}