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

81 阅读 0 评论 54 点赞

我是靠谱客的博主务实抽屉，最近开发中收集的这篇文章主要介绍求十进制正数转成二进制数后其中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;
}

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。

本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。