题解 | 华为HJ15#int型正整数二进制1的个数#
求int型正整数在内存中存储时1的个数
https://www.nowcoder.com/practice/440f16e490a0404786865e99c6ad91c9
描述
输入一个 int 型的正整数，计算出该 int 型数据在内存中存储时 1 的个数。
数据范围：保证在 32 位整型数字范围内
输入描述：
输入一个整数（int类型）
输出描述：
这个数转换成2进制后，输出1的个数
示例1
输入：
5
输出：
2复制
示例2
输入：
0
输出：
0代码：
#include <stdio.h>
//以下是Senky的代码：
int main(){
int n;//十进制数n
int count = 0;//计数器
scanf("%d\n",&n);
while(n)
{//n&(n-1)的操作表示将n最右边的一个1变为0
//因此重复操作可计算总共1的个数。
n&=(n-1);
count++;
}
printf("%d",count);
return 0;//编辑于2022/09/15
}
总结：
①新的小技能；
②当前帖子仅供自我精进、学习使用，有不足之处欢迎指正。
华为-HJ 文章被收录于专栏
机试的题解
