标签：
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; }
标签：
原文地址：http://www.cnblogs.com/wabi87547568/p/5272452.html
