二进制1的个数 C++题解

二进制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;
}