求十进制正数转成二进制数后其中1的个数

今天做题的时候遇到这样一道题，发现了一个有趣的规律。

 int f(unsigned int n)
    { 
       unsigned int m=0;
       for(m=0;n;++m)
       {
         n&=(n-1);
        }
        return m;
    }

则f(2486)的返回值是( )
A:7
B:10
C:15
D:1243

这道题乍看一眼数字比较大有点难算，其实理解后发现是在求2486转化成二进制数后含1的个数。
2486=1001 1011 0101，其中有7个1，故选A。

求十进制数转成二进制数后其中1的个数方法：

//求1的个数
int numOfOne(x)
{
    int count=0;
   while(x)
   {
    count++;
    x=x&(x-1);
   }
   return count;
}