您的位置:首页 > 其它

28.整数的二进制表示中1的个数

2013-02-15 13:38 288 查看
题目:输入一个整数,求该整数的二进制表达中有多少个1。

例如输入10,由于其二进制表示为1010,有两个1,因此输出2。

答案:

//20130215
#include <iostream>
using namespace std;
int count1(int n);
int main(int argc, char* argv[])
{
int n = 64;
cout<<count1(n);
return 0;
}
int count1(int n)
{
int c = 0;
while (n != 0)
{
n = n & (n - 1);
c++;
}
return c;
}


 
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: