題目
求某二進位制數中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.獲取乙個數二進位制序列中所有的偶數字和奇數字,...