HJ15:
描述
输入一个int型的正整数,计算出该int型数据在内存中存储时1的个数。
输入描述:
输入一个整数(int类型)
输出描述:
这个数转换成2进制后,输出1的个数
示例1
输入:
5
输出:
2
思路,一开始我想按部就班地,按照教科书写的那样,不停地将十进制的数除以2,但是一共除多少次呢?所以自己都不知道除以多少次,那么思路一定是错的。
然后看到了提示,位运算,所以恍然大悟。我们知道对于一个正整数来说,左移最低位补0,右移最高位补0,但是光右移也不行,因为还要看有多少个1。于是我想到了之前嵌入式里常用的 取位
例:0x5 写成二进制是 0101,那么 ( 0x5 & 1 ) 是为了取出最低位的值,很显然结果是1,在这里就不再解释取位判断的知识了,对这块不熟悉的可以查一下。所以总的代码为
#include<stdio.h>
int main (void)
{
int Num;
int count = 0;
scanf("%d\n", &Num);
while(Num != 0)
{
if((Num & 1) == 1)
{
count = count + 1;
}
Num = Num >> 1;
}
printf("%d\n",count);
return 0;
}
总结一下,输入一个Num,在进行右移之前,先判断一下Num的最低位是不是1,如果是 那么count++。这样的过程直到Num被右移为0结束
运行时间还是很长,奇怪