题解 | #求int型正整数在内存中存储时1的个数#

求int型正整数在内存中存储时1的个数

http://www.nowcoder.com/practice/440f16e490a0404786865e99c6ad91c9

自己的代码思路是:输入的数据对2循环取余和取商,记录余数为1的次数:

#include<stdio.h>
int main(){
    int m,i;
    while(scanf("%d",&m)!=EOF){
        i=0;
        while(m>0){
            if(m%2==1) i++;
            m/=2;
        }printf("%d\n",i);
    }
    
}

提交通过之后,翻看评论区学习其他小伙伴的思路,果然有效率更高的解法:

#include <stdio.h>
 
int main(int argc, char *argv[])
{
    int num = 0;
    int cnt = 0;
     
    scanf("%d", &num);
    while(num)
    {
        num = num&(num-1);
        cnt++;
    }
    printf("%d", cnt);
     
    return 0;
}
全部评论

相关推荐

沟头学院:无关比赛不要写,这样会显着你主次不分,比赛不要撒谎,有哪些就写那些,创新创业建议删除。技能特长可以适当夸大。
点赞 评论 收藏
分享
今天 21:16
已编辑
门头沟学院 运营
点赞 评论 收藏
分享
评论
点赞
1
分享

创作者周榜

更多
牛客网
牛客企业服务