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

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

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

递归法 还原转化二进制过程即可

int main(){
    int a;    //输入
    int i;  //控制循环
    int count;  //对1计数
    cin >> a;
    for(i = a;i > 1;i = 1/2){  //每次循环除2
    b = i % 2;  //除2取余
    if(b == 1)   //余数为1,count+++
        count ++;
   }
    cout << count + 1 << end;  //不要忘了最高位
}
全部评论

相关推荐

2025-12-13 14:51
已编辑
井冈山大学 算法工程师
龙虾x:算法比你强的没有你美,比你美的…..算了已经没有比你美的了
工作两年想退休了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务