输入一个数,求一个整数存储在内存中二进制1的个数?代码如下
方法1:存在问题的算法,(缺陷:当输入负数的时候回出错)
#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
int main()
{
int num = 0;
int count = 0;
printf("请输入一个数:");
scanf("%d", &num);
while (num)
{
if (num % 2 == 1)
count++;
num = num / 2;
}
printf("二进制中1的个数 = %d", count);
return 0;
}
方法2:使用右移&按位与的方式实现
#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
int main()
{
int num = 0;
int count = 0;
printf("请输入一个数:");
scanf("%d", &num);
int i = 0;
for (i = 0; i < 32; i++)
{
if (1 == ((num >> i) & 1))
count++;
}
printf("二进制中1的个数 = %d", count);
return 0;
}
方法3:使用按位与方法实现
#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
int main()
{
int num = 0;
int count = 0;
printf("请输入一个数:");
scanf("%d", &num);
while (num)
{
count++;
num = num &(num-1);
}
printf("二进制中1的个数 = %d", count);
return 0;
}