H9【选作▪过节】今天是程序员节1024

题目描述

今天是10月24日，所谓的“程序员节”，让我们今天来编写一个小程序。数一数，一个二进制数中有多上个 “1”。

输入：一个 int 类型的整数

输出：整数的二进制表示包含 “1” 的个数。

特别提示：对于 int 类型来说，由于采用 “补码” 进行编码，那么，负数应该如何来数其中的 “1”。

思路

如果该数是非负数，那么直接重复模2再除2直到该数为零，将模2结果相加即可得到二进制表示包含 “1” 的个数。

如果该数为负数，我们可以将其加上,将其转化为非负数，这个过程并不会改变除符号位以外的所有二进制数位，然后我们将其按非负数处理，并将结果加1（负数符号位上的“1”）

代码实现

#include <stdio.h>  
int main(){  
    int n,count;  
    scanf("%d",&n);  
    count=n<0?1:0;  //如果n为负数，将count初始化为1（符号位上的“1”）
    n=n<0?n+2147483648:n; //如果为负数则加上2147483648，转化为非负数
    while(n!=0){  
        count+=n%2;  
        n/=2;  
    }  
    printf("%d\n",count);  
    return 0;  
}