您的位置:首页 > 其它

28.整数的二进制表示中1的个数(运算)

2012-10-24 00:52 218 查看
题目:输入一个整数,求该整数的二进制表达中有多少个1。

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

分析:

这是一道很基本的考查位运算的面试题。

包括微软在内的很多公司都曾采用过这道题。

#include <iostream>

int sumone(int n);

int main()
{
int a=sumone(15);
return 0;
}

int sumone(int n)
{
int temp = n ;
int sum = 0;
while (temp != 0)
{
if (temp%2 == 1)
sum = sum +1 ;
temp = temp/2;
}
return sum;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: