#include<stdio.h>
#include<stdlib.h>
int _Count(int n)
{
int arr[30];
int i=0;
int j=0;
int m=0;
while(n)
{
arr[i++]=n%2;
n=n/2;
j++;
}
for(i=0;i<=j;i++)
{
if((arr[i]^1)==0)
m++;
}
return(m);
}
int main()
{
int num;
int count=0;
printf("请输入一个数：");
scanf_s("%d",&num);
count=_Count(num);
printf("count=%d\n",count);
system("pause");
return 0;
}
//这种解法是先将一个十进制的数字转换为二进制的数字并将其保存在一个数组中，然后将数组中的数字与“1”异或，根据“相同为0相异为1”的原则计算出其中1的个数。这种方法简单通俗易懂，更容易理解一些
//但是这种解决方法却存在弊端，也就是说它是不完整的，它不能计算负数。下面就是对其的完善
#include<stdio.h>
#include<stdlib.h>
int main()
{
int num;
int i=0;
int count=0;
printf("请输入一个数：");
scanf("%d",&num);
for(i=0;i<32;i++)
{
if((num&1)==0)
count++;
num>>=1;
}
printf("%d\n",count);
system("pause");
return 0;
}
//这种方法就比较完善了，既可以计算负数亦可以计算正数。
思路：由于数字在计算机中是以二进制的形式存储的，并且进行相与或者异或运算时是按二进制位进行的，因此可以采取此种特性，让 num 与1进行与运算，然后让计算过的 num 右移一位，这样就可以计算出 num 的二进制位中有多少数字 1
//最优化方法
int count_one_bit(int n)
{
int count=0;
while(num)
{
count++;
num=num&(num-1);
}
return count;
}
