题目:求一整数存储在内存中的二进制中的1的个数
根据我的总结有三种方法:
首先,要明确一点二进制的算法,也为等下验算结果
正数13的二进制如何计算:
13=1*2^3+1*2^2+0*2^1+1*2^0
原码:00000000000000000000000000001101
反码:00000000000000000000000000001101
补码: 00000000000000000000000000001101
不难发现其中有三个“1”,如何数出这三个“1”呢?
C语言代码如何实现呢?
1.取模法
#include<stdio.h>
int count_bit_one(int n)
{
int count = 0;
while (n)
{
if (n % 2 == 1)//一个数模2余1,便计数一次
{
count++;
}
n = n / 2;//原来的数除以2并赋值给n
}
return count;
}
int main()
{
int a = 0;
scanf_s("%d", &a);
//写一个函数求a的二进制(补码)表示中有几个1
int count = count_bit_one(a);
printf("count=%d\n", count);
return 0;
}
如果是个负数呢?假如是-1
那么-1的二进制如何表示:
-1
负数-1的二进制如何计算呢?
-1*1*2^0=-1
原码:100000000000000000000001
反码:1111111111111111111111111110
补码:1111111111111111111111111111
在计算机系统中,数值一律用补码来表示和存储。
不用数,我们也知道其中有32个“1”
我们用上面的代码一跑结果是什么呢?
明明有32个“1”为什么代码认为到最后一个“0”都没有?
大家仔细看看代码便会发现代码在第一次运行便结束了
如何修改代码呢?
int count_bit_one(int n) 改成 int count_bit_one(unsigned int n)这样便修改完成了
2.按位与法
假如同学没有想到unsigned转换成无符号位
可以考虑按位与的算法
详细代码见👇:
#include<stdio.h>
int count_bit_one(int n)
{
int count = 0;
int i = 0;
for(i=0;i<32;i++)
while (n)
{
if (((n >> i) & 1) == 1)
{
count++;
}
}
return count;
}
int main()
{
int a = 0;
scanf_s("%d", &a);
//写一个函数求a的二进制(补码)表示中有几个1
int count=count_bit_one(a);
printf("count=%d\n", count);
return 0;
}
3.最具创新的方法--n&(n-1)
n=n&(n-1)
int count_bit_one(int n)
{
int count = 0;
int i = 0;
for(i=0;i<32;i++)
while (n)
{
n = n & (n - 1);
count++;
}
return count;
}
int main()
{
int a = 0;
scanf_s("%d", &a);
//写一个函数求a的二进制(补码)表示中有几个1
int count=count_bit_one(a);
printf("count=%d\n", count);
return 0;
}