華為機試練習題 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.獲取乙個數二進位制序列中所有的偶數字和奇數字,...