求一个整数存储在二进制中1的个数
整数是十进制数,将其转换为二进制数就会得到32位二进制数
如 00000000000000000000000000001011
我们可以通过将二进制数不断地移动以为并且与上一个1,这样只要每次与1的结果是1,这一位就位1
用count++来计算,否则则为0。
#include <stdio.h>
#include <stdlib.h>
int main()
{
int num = 0;
int count = 0;
scanf("%d", &num);
int i = 0;
for (i = 0; i<32; i++)
{
if (1 == ((num >> i) & 1))
count++;
}
printf("%d\n", count);
system("pause");
return 0;
}
2.虽然我们写出来想要的代码了,但是每一次都要运行32次,是不是有点麻烦
我们做一下优化
#include <stdio.h>
#include <stdlib.h>
int main()
{
int num = 0;
printf("请输入一个整数:");
scanf("%d", &num);
int i = 0;
int count = 0;
while (num)
{
count++;
num = num&(num - 1);
}
printf("它在二进制中1的个数 = %d\n", count);
system("pause");
return 0;
}
感谢观看!