算法分析

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

代码实现

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int a,s=0;
	cin>>a;
	for(int i=31;i>=0;i--)
	{
		if(a>>i&1)
		{
			s++;
		}
	}
	cout<<s;
	return 0;
}