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

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

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

#include <stdio.h>

int main() {
    //思路1:手动模拟转换,直接不断的模2除2运算同时判断非0位的个数
    //思路2:一个猜想,和子网掩码类似,不知道可行不可行
    int num;
    scanf("%d",&num);
    int count=0;
    do{
        if(num%2!=0){
            count++;
        }
        num/=2;
    }while(num>0);
    printf("%d\n",count);
    return 0;
}

本题采用手动模拟进制转换的形式进行的1的个数判断,在计算机中运行速度应该比较慢

全部评论

相关推荐

威猛的小饼干正在背八股:挂到根本不想整理
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务