我思故我在系列—數據結構NO.28題(題目蒐集整理者JULY,非常感謝!!)

28.整數的二進制表示中1 的個數
題目:輸入一個整數,求該整數的二進制表達中有多少個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;
}


                                           


發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章