Problem  Description：

Hz遇到一个数学问题，想请教聪明的你：给定一个有符号整数类型的数，Hz想知道该数

二进制表示中1的个数。其中负数用补码表示。

Input：

测试样例输入包含一个有符号整数类型的整数n，注意可以是负数。

Output：

该数二进制表示中1的个数。其中负数用补码表示。

Sample  Input：

1

-5

Sample  Output：

1

31

Prompt：

int占用4字节，32比特（即32位），数据范围为-2147483648~2147483647[-2^31~2^31-1] 
负整数的补码求法：将其对应正数二进制表示所有位取反（包括符号位，0变1，1变0）后加1 
如 -5 其二进制补码1的个数为31 
-5对应正数5（00000000000000000000000000000101） 
→所有位取反（11111111111111111111111111111010） 

→加1    (11111111111111111111111111111011) 

思路：这道题首先要知道十进制数转化为二进制数的方法，然后要分正数和负数2种情况，正数比较简单，就不说了，主要看负数的情况。负数的话，先把其对应的正数的二进制求出来，然后逐位取反，最后再将末尾数+1，其实这跟我们计算补码的步骤一样，只不过现在要用计算机语言计算补码，下面我们就看一下具体操作。

My  DaiMa：

#include<stdio.h>
#include<iostream>
#include<math.h>
using namespace std;
int main()
{
     int n,i,j,s,a[35];
     while (~ scanf ( "%d" ,&n))
     {
         s=0;
         if (n>=0) //这是正数的情况
         {
             while (n)
             {
                 if (n%2==1)
                     s++;
                 n/=2;
             }
         }
         else //负数的case
         {
             i=0;
             n= fabs (n);//首先求对应正数的二进制
             while (n)
             {
                 a[i]=n%2;
                 n/=2;
                 i++;
             }
             s=32-i;
             for (j=0;j<i;j++)//接下来就开始逐位取反
             {
                 if (a[j]==1)//1要变成0
                     a[j]=0;
                 else //0要变成1
                     a[j]=1;
             }
             a[0]=a[0]+1;//最后一步末尾加1，最后一步时最关键的一步，成功与否就看它的了
             for (j=0;j<i;j++)
             {
                 a[j+1]=a[j+1]+a[j]/2;//主要原理是逢2进1；
                 a[j]=a[j]%2;
             }
             for (j=0;j<i;j++)
             {
                 if (a[j]==1)
                     s++;
             }
         }
         printf ( "%d\n" ,s);
     }
     return 0;
}