华为oj初级 求int型数据在内存中存储时1的个数

描述

输入一个int型数据，计算出该int型数据在内存中存储时1的个数。

知识点 字符串,查找

运行时间限制 10M

内存限制 128

输入

输入一个整数（int类型）

输出

这个数转换成2进制后，输出1的个数

样例输入 5

样例输出 2

#include<iostream>
#include<vector>
#include<string>
#include<algorithm>
#include<cmath>

using namespace std;

int main(){
int n;
cin >> n;
int cnt = 0;
while (n){
n = n&(n - 1);
cnt++;
}
cout << cnt;
return 0;
}