1.C语言实现。
请实现一个函数，输入一个整数，输出该数二进制表示中1的个数。例如，9表示成二进制是1001，有2位是1。因此如果输入9，则该函数输出为2。
思路：把一个整数减1，将得到的整数与原来的整数做 位与 运算，会把该整数最右边的1变成0，依次循环，直到整数中所有的1变成0循环结束。则循环执行的次数就是
该整数的二进制数中包含的1的个数。
#include <stdio.h> int main(){ int Numberof1(int n); printf("%d\n",Numberof1(9)); return 0; } int Numberof1(int n){ int count=0; while(n){ count++; n = n&(n-1); } return count; }
请实现一个函数，输入一个整数，输出该数二进制表示中1的个数。例如，9表示成二进制是1001，有2位是。因此如果输入9，则该函数输出为2。
原文：http://www.cnblogs.com/Allen-win/p/7760556.html