描述
ACM俱乐部里员工的都有一个工号,这个工号的二进制表达中1的个数越多,这个员工的级别就越高。
输入一个工号,求这个工号的二进制表达中1的个数。
例如输入10,由于其二进制表示为1010,有两个1,因此输出2。
输入
每组测试数据输入一行,每行输入一个整数(绝对值<=1000000)。
输出
每组测试数据输出一行,这个工号的二进制表达中1的个数。
输入样例 1
10
0
-32768
输出样例 1
2
0
17
这题需要使用位运算,我们需要先预估数据最多有多少位然后使用循环从做高位到0,然后对于我们输入的数据右移i位如果刚好哪一位是1那就计数
#include <iostream>
using namespace std;
int main()
{
int i,n,num;
while(cin>>n)
{
num=0;
for(i=31;i>=0;i--)
{
if(((n>>i)&1)==1)
num++;
}
cout<<num<<endl;
}
}