第9题 求整数的二进制表达式中1的个数

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

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

此题考察位运算，微软曾经用过这道题

xxxx1000 & (xxxx1000-1) = xxxx0000

#include<stdio.h> int count1(int n) { int c=0; while(n!=0) { n = n&(n-1); c++; } return c; } int main() { int a=16; printf("%d\n",count1(a)); }