华为oj_查找输入整数二进制中1的个数

最新推荐文章于 2023-02-10 22:48:30 发布

赛亚人_1

最新推荐文章于 2023-02-10 22:48:30 发布

阅读量340

点赞数

CC 4.0 BY-SA版权

分类专栏： Online C++

本文链接：https://blog.youkuaiyun.com/fang_abc/article/details/48939247

Online 同时被 2 个专栏收录

262 篇文章

订阅专栏

C++

183 篇文章

订阅专栏

本文介绍了一种高效的方法来计算一个整数中二进制表示的1的个数，包括对负数情况的处理。通过使用位操作技巧，避免了传统的循环移位方法，提高了计算效率。

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

#include <iostream>

using namespace std;

class Num
{
public:
    int findNumberOf1();
    void setN(int n=0);
private:
    int num;
};

void Num::setN(int n)
{
    num=n;
}
int Num::findNumberOf1()
{
    int ret=0;
    int n=num;
    if(n<0)
    {
        n=n&(0x7fffffff);
        ++ret;
    }
    while(n)
    {
        if((n&1)==1)
            ++ret;
        n/=2;
    }
    return ret;
}


int main()
{
    Num N_1;
    int n;
    while(cin>>n)
    {
        N_1.setN(n);
        cout<<N_1.findNumberOf1()<<endl;
    }
    return 0;
}

这个题目很有意思。。要考虑负数的情形！！！

我的做法不给力，，网上大牛的做法很好

http://blog.youkuaiyun.com/u012618247/article/details/48392279

//以下代码是在以上网址拷贝过来，，十分给力，收藏了！

#include<iostream>
using namespace std;

int main()
{
      long a;
      cin>>a;
	  int cnt(0);
	  while(a)
	  {
	      a=a&(a-1);
		  cnt++;
	  }
	  cout<<cnt;
	  return 0;
}