第一种方法
int count_num_1(unsigned int n)
{
int count = 0;
while (n)
{
if (n % 2 == 1)
{
count++;
}
n /= 2;
}
return count;
}
int main()
{
int num = 0;
scanf("%d", &num);
int n = count_num_1(num);
printf("%d", n);
return 0;
}
第二种方法
int count_num_1(int n)
{
int i = 0;
int count = 0;
for (i = 0; i < 32; i++)
{
if (((n >> i) & 1 == 1))
{
count++;
}
}
return count;
}
int main()
{
int num = 0;
scanf("%d", &num);
int n = count_num_1(num);
printf("%d", n);
return 0;
}
第三种方法
int count_num_1(int n)
{
int count = 0;
while (n)
{
n = n & (n - 1);//每次少一个1,直到全0,退出循环
count++;
}
return count;
}
int main()
{
int num = 0;
scanf("%d", &num);
int n = count_num_1(num);
printf("%d", n);
return 0;
}