華為機試練習題 45 求某二進位制數中1的個數

2021-09-02 11:55:00 字數 1027 閱讀 5359

題目

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


給定乙個unsigned int型的正整數，求其二進位制表示中「1」的個數，要求演算法的執行效率盡可能地高。
詳細描述：

原型：

int getcount(unsigned int num)
輸入引數：

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

無
返回值：

返回1的個數


舉例：輸入13，則對應的二進位制是1101，那麼1的個數為3個。則：返回3。
練習階段: 

初級
**

/*---------------------------------------


* 日期：2015-07-03


* 題目：求某二進位制數中1的個數


-----------------------------------------*/


#include "oj.h"


#include 


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)//while


return count;


}

華為機試練習題 46 計算二進位制數的0的個數

題目 描述 輸入乙個10進製數字，請計算該數字對應二進位制中0的個數，注意左數第乙個1之前的所有0都不需要計算。不需要考慮負數的情況。題目類別 位運算難度 初級執行時間限制 無限制記憶體限制 無限制階段 入職前練習輸入 要計算的十進位製非負數輸出 二進位制中第乙個1之後0 的個數樣例輸入 2樣例輸出...

華為機試練習題 33 二叉搜尋樹

題目 描述 判斷兩序列是否為同一二叉搜尋樹序列題目類別 樹難度 中級執行時間限制 10sec記憶體限制 128mbyte階段 入職前練習輸入 開始乙個數n，1 n 20 表示有n個需要判斷，n 0 的時候輸入結束。接下去一行是乙個序列，序列長度小於10，包含 0 9 的數字，沒有重複數字，根據這個序...

二進位制邏輯運算子有關練習題

1.寫乙個函式返回引數二進位制中 1 的個數 include int div 0 除數 int rem 0 餘數 int count 0 計1 int count one bits unsigned int div return0 int main 2.獲取乙個數二進位制序列中所有的偶數字和奇數字，...