HWOJ 查找输入整数二进制中1的个数_封利事整数加一？-CSDN博客

本文链接：https://blog.csdn.net/to_xidianhph_youth/article/details/37421527

博客介绍了如何解决HWOJ上的一道编程题，该题要求找出输入整数的二进制表示中1的个数。提供了两种不同的参考代码实现，但其中一种因时间复杂度过高而在华为在线判题系统中超时。

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

HWOJ 查找输入整数二进制中1的个数

题目：查找输入整数二进制中1的个数

题目分析：
思路一：
利用位运算来做，所以我们不需要把输入的十进制转化为2进制；
直接先将n 与 1进行位运算，这样检测最右边的数是不是为1，之后将n右移动一位，直到n不为0
思路二：
由于思路一有两个弊端，①是时间比较长 ②如果为输入为负数的时候就不正确，所以我们尽量不右边移动输入数字i，我们首先与1与以下，判断最低次位是不是1，接着把1左移一位得到2再和i做位运算，就能判断次高位是不是1,这样反复左移，每次总能判断i的其中一位是不是1.
学习笔记：
位运算比乘除法好，效率高

==============================================================================
参考代码1：

    //查找输入整数二进制1的个数.cpp
    //2014.07.06
    #include <iostream>
    #include <time.h>
    using namespace std;

    int findNumberOf1(int n)
    {
        int count = 0;
        while(n)
        {
            if(n & 1)
                count ++;
            n = n >> 1; 
        }
        return count;
    }

    int main()
    {
        int n;
        cin >> n;
        cout << findNumberOf1(n) << endl;
        cout << (double)clock() / CLOCKS_PER_SEC;
        return 0;
    }

注意：这里我加了time.h头文件测其时间，因为这个再华为OJ测试说时间超过了。

参考代码2：

//查找输入整数二进制1的个数.cpp
//2014.07.06
#include <iostream>
#include <time.h>
using namespace std;

int findNumberOf1(int n)
{
    int count = 0;
    unsigned int flag = 1;
    while(flag)
    {
        if(n & flag)
            count ++;
        flag = flag << 1;
     }
      return count;
}


int main()
{
    int n;
    cin >> n;
    cout << findNumberOf1(n) << endl;
    cout << (double)clock() / CLOCKS_PER_SEC;
    return 0;
}