数据结构与算法面试题80道（28）

28.整数的二进制表示中1的个数

题目:输入一个整数，求该整数的二进制表达中有多少个1。

例如输入10，由于其二进制表示为1010，有两个1，因此输出2。

分析:

这是一道很基本的考查位运算的面试题。

包括微软在内的很多公司都曾采用过这道题。

#include<iostream>
#include<stdio.h>
using namespace std;

int howMachOne(int n){
int count=0;
while(n){
if(n&1) count++;
n>>=1;
}
return count;
}
int main(){
int n;
while(~scanf("%d",&n)){
cout<<howMachOne(n)<<endl;
}
return 0;
}