您的位置：首页 > 其它

华为OJ题库-查找输入整数二进制中1的个数

2015-09-12 10:57 471 查看

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

描述	请实现如下接口 public static int findNumberOf1(intnum) { /* 请实现 */ return 0; }譬如：输入5 ，5的二进制为101，输出2 涉及知识点：位运算
知识点	位运算
运行时间限制	10M
内存限制	128
输入	输入一个整数
输出	计算整数二进制中1的个数
样例输入	5
样例输出	2

C++实现如下：

#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;
}

内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理

标签：

相关文章推荐

新的分享

章节导航