【华为OJ】求int型数据在内存中存储时1的个数

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

知识点：字符串，查找

输入：输入一个整数（int型）

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

样例输入：5

样例输出：2

问题分析：数据以其补码形式存储，整数的补码就是本身，复数的补码是其反码+1；（ -10 原码是 10001010 取反得 11110101 加一得 11110110）

所以，问题的关键的是统计1的个数，可以用&0x001来确定最后一位是不是1，同时用移位符>>1,来判断接下来的。

代码：

#include <iostream>
using namespace std;
int main()
{
 int x;
 cin>>x;
 int num=0;
 if(x>=0)
 {
  while(x)
  {
   num=num+(x&0x0001);
   x=x>>1;
  }
  cout<<num<<endl;
 }
 else
 {
  x=~x;
  while(x)
  {
   num=num+(x&0x0001);
   x=x>>1;
  }
  cout<<32-num<<endl;
 }
 return 0;
}