十进制转换成二进制

问题 B: Hz的进制

时间限制: 1 Sec   内存限制: 128 MB
提交: 20   解决: 14
[ 提交][ 状态][ 讨论版]

题目描述

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

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

输入

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

输出

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

样例输入

1
-5

样例输出

1
31

提示

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) 

#include<stdio.h>
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
        {
            i=0;
            n=-n;
            while(n)
            {
                a[i]=n%2;
                n/=2;
                i++;
            }//将得到的每一个余数存到a[i]里
            s=32-i;
            for(j=0;j<i;j++)
            {
                if(a[j]==1)
                    a[j]=0;
                else
                    a[j]=1;
            }取反
            a[0]=a[0]+1;//取反后加一
            for(j=0;j<i;j++)
            {
                a[j+1]=a[j+1]+a[j]/2;
                a[j]=a[j]%2;
            }进位
            for(j=0;j<i;j++)
            {
                if(a[j]==1)
                    s++;
            }
        }
        printf("%d\n",s);
    }
    return 0;
}