描述
输入一个正整数,计算它在二进制下的1的个数。
注意多组输入输出!!!!!!
数据范围:1≤n≤2^31−1
输入描述:
输入一个整数
输出描述:
计算整数二进制中1的个数
示例1
输入:
5
输出:
2
说明:
5的二进制表示是101,有2个1
示例2
输入:
0
输出:
0
代码部分:
#include <stdio.h>
//以下是Senky的代码
int Bite(int n) {//计算二进制n的1的个数
int count = 0;
while (n) {
n &= n - 1;
count++;
}
return count;
}
int main() {
int n = 0;
while (scanf("%d", &n) != EOF) {
printf("%d\n", Bite(n));
}
return 0;//编辑于2022/10/08
}
总结:
①唯一要注意的点是多组输入;
②当前帖子仅供自我精进、学习使用,有不足之处欢迎指正。

京公网安备 11010502036488号