OJ 1250 神奇的工号

描述

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;
   }

}