題目

描述: 題目標題：

求某二進位制數中1的個數。

給定一個unsigned int型的正整數，求其二進位制表示中“1”的個數，要求演算法的執行效率儘可能地高。

詳細描述：

原型：

int GetCount(unsigned int num)

輸入引數：

 num     給定的正整數

輸出引數（指標指向的記憶體區域保證有效）：

無

返回值：

返回1的個數

舉例：

輸入13，則對應的二進位制是1101，那麼1的個數為3個。則：返回3。

練習階段:

初級  

程式碼

/*---------------------------------------
*   日期：2015-07-03
*   作者：SJF0115
*   題目：求某二進位制數中1的個數
*   來源：華為機試練習題
-----------------------------------------*/
 

#include "OJ.h"
#include <iostream>
using namespace std;

/*
Description  
         給定一個unsigned int型的正整數，求其二進位制表示中“1”的個數，要求演算法的執行效率儘可能地高。
Prototype
         int GetCount(unsigned int num)
Input Param 
         num     給定的正整數
Output Param 
         無
Return Value
         返回1的個數
*/
int GetCount(unsigned
 
 int num){
    int x = num;
    int count = 0;
    while(x){
        x = x & (x - 1);
        ++count;
    }//while
    return count;
}