二进制1的个数
内存限制: 128 MiB 时间限制: 1000 ms 标准输入输出 题目类型: 传统 评测方式: 文本比较
题目描述
统计一个十进制数中二进制 1 的个数
输入格式
一个 int 范围内的整数(可能为负数)。
输出格式
二进制 1 的个数。
样例
样例输入
复制2
样例输出
复制1
数据范围与提示
CPU 是 32 位处理器
#include <bits/stdc++.h>
using namespace std;
int a, b;
int main() {
scanf("%d", &a);
while(a != 0) {
a &= (a - 1);
b++;
}
printf("%d", b);
return 0;
}