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