求一个十进制数的二进制形式的1的个数

最新推荐文章于 2023-05-11 11:38:11 发布

WNNSCNS

最新推荐文章于 2023-05-11 11:38:11 发布

阅读量1.2k

点赞数

分类专栏：面试题

本文链接：https://blog.csdn.net/WNNSCNS/article/details/51003949

版权

本文介绍了三种方法来确定一个十进制数转换成二进制后1的个数：通过除2的方法，逐位与1相与并右移，以及利用n与(n-1)相与的技巧。这些方法都能有效地统计二进制表示中的1的数量。

摘要由CSDN通过智能技术生成

对于一个十进制数，当它为二进制形式的时候，如何知道它有多少个1呢？下面我从三种方法来进行说明：

1. 除2的方法：

例如1011010，当它除2之后，结果为101101

101101，再除2，结果为10110，也就是说，当一个数%2 == 1时，说明存在一个1，这时候记录一次，直到这个数变成0之后，记录结束。

#include <bits/stdc++.h>
using namespace std;
const int M = 10000;

int main()
{
    int n, num;
    num = 0;
    cin >> n;
    while(n)
    {
        if(n % 2)
        {
            num++;
        }
        n /= 2;
    }
    cout << num << endl;
    return 0;
}