#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;
}
#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;
}
最优化方法:
int count_one_bit(int n)
{
int count=0;
while(num)
{
count++;
num=num&(num-1);
}
return count;
}