求某二进制数中1的个数

最新推荐文章于 2022-08-12 14:20:50 发布

xiaohanstu

最新推荐文章于 2022-08-12 14:20:50 发布

阅读量560

点赞数

分类专栏：入职练习算法 C++知识

本文链接：https://blog.csdn.net/xiaohanstu/article/details/41908491

版权

入职练习同时被 3 个专栏收录

58 篇文章 0 订阅

订阅专栏

C++知识

24 篇文章 0 订阅

订阅专栏

算法

13 篇文章 0 订阅

订阅专栏

#include "OJ.h"
#include <iostream>
using namespace std;
/*
Description  
         给定一个unsigned int型的正整数，求其二进制表示中“1”的个数，要求算法的执行效率尽可能地高。
Prototype
         int GetCount(unsigned int num)
Input Param 
         num     给定的正整数
Output Param 
         无
Return Value
         返回1的个数
*/
int GetCount(unsigned int num)
{
	/*在这里实现功能*/
	int oneNum =0;
	while (num != 0)
	{
		oneNum ++;
		num &= num -1;//清除最低位的1		
	}

	return oneNum;
}


int main()
{
	int num;
	while (cin>>num)
	{
		cout<<GetCount(num)<<endl;
	}
	return 0;
}