算法分析

枚举二进制中的每一位，统计数目。

代码实现

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n;
	cin>>n;
	bitset<32> a(n); //得到n转成32位补码的内容,可以使用a[i]访问第i位 
	cout<<a.count(); //统计a中的1的个数 
	return 0;
}