題目:輸入一個整數,求該整數的二進制表達中有多少個1。
例如輸入10,由於其二進制表示爲1010,有兩個1,因此輸出2。
/*
1.。儘可能用位運算代替除法運算,提高算法效率;
2。注意有符號移位(帶符號位移動)與無符號數移位的區別;
3。計算機中負數以補碼的形式存放(正數的反碼+1);
*/
#include <stdio.h>
#include <stdlib.h>
int comput(int number)
{
int count=0;
unsigned char flag=1;
while(flag!=0)
{
if((number & flag)!=0)
{
count++;
}
flag= flag<< 1;
}
return count;
}
int main(int argc,char* argv[])
{
int num;
num=comput(-5);
printf("the number of 1 in this number is: %d\n",num);
return 1;
}