【华为OJ】求int型正整数在内存中存储时1的个数

最新推荐文章于 2021-08-06 09:51:23 发布

十豆彡v彡

最新推荐文章于 2021-08-06 09:51:23 发布

阅读量411

点赞数

CC 4.0 BY-SA版权

分类专栏：闲的文章标签：数据结构与算法华为OJ

本文链接：https://blog.csdn.net/u013216537/article/details/72862043

闲的专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一种计算整数在二进制表示下1的个数的方法，提供了两种不同的C++实现方案：一种是直接转换为二进制并计数，另一种则是利用位运算的技巧。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

输入一个int型的正整数，计算出该int型数据在内存中存储时1的个数。

输入描述：

输入一个整数（int类型）

输出描述：

这个数转换成2进制后，输出1的个数

输入例子：

输出例子：

题目分析

看到这个题目，首先想到的方法就是将整数转换成二进制，然后统计其中1的个数。
经过查阅相关资料，发现还有另一种巧妙的方式，即通过n&(n-1)来计算1的个数。（参考：http://blog.csdn.net/zheng0518/article/details/8882394）

题目代码

方法一：

#include<iostream>
using namespace std;
int main(){
    int n,m,num=0;
    cin>>n;
    m=n;
    while(m>0){
        if(m%2==1)
            num++;
        n/=2;
        m=n;
    }
    cout<<num<<endl;
    return 0;
}

方法二：

#include<iostream>
using namespace std;
int main(){
    int n,num=0;
    cin>>n;
    while(n){
        n&=n-1;
        num++;
    }
    cout<<num<<endl;
    return 0;
}