0
点赞
收藏
分享

微信扫一扫

算法之 求一个整数存储在内存中二进制1的个数?

输入一个数,求一个整数存储在内存中二进制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;
}


举报

相关推荐

0 条评论