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

2021-09-02 11:55:00 字數 1023 閱讀 4048

題目

描述: 

輸入乙個10進製數字，請計算該數字對應二進位制中0的個數，注意左數第乙個1之前的所有0都不需要計算。不需要考慮負數的情況。
題目類別: 

位運算
難度: 

初級
執行時間限制: 

無限制
記憶體限制: 

無限制
階段: 

入職前練習
輸入: 

要計算的十進位製非負數
輸出: 

二進位制中第乙個1之後0 的個數
樣例輸入: 

2
樣例輸出: 

1
**

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


*   日期：2015-07-03


*   題目：計算二進位制數的0的個數


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


#include 


#include 


using


namespace


std;


//十進位制n對應的二進位制中0的個數


int zerocount(int n)//if


if(n == 0)//if


int tmp = n;


int count = 0;


// 迴圈右移 判斷0的個數


while(tmp)//if


tmp = tmp >> 1;


}//while


return count;


}int main()

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

題目 求某二進位制數中1的個數。給定乙個unsigned int型的正整數，求其二進位制表示中 1 的個數，要求演算法的執行效率盡可能地高。詳細描述 原型 int getcount unsigned int num 輸入引數 num 給定的正整數輸出引數 指標指向的記憶體區域保證有效 無返回值 返回...

華為機試練習題1

題目描述 有這樣一道智力題 某商店規定 三個空汽水瓶可以換一瓶汽水。小張手上有十個空汽水瓶，她最多可以換多少瓶汽水喝？答案是5瓶，方法如下 先用9個空瓶子換3瓶汽水，喝掉3瓶滿的，喝完以後4個空瓶子，用3個再換一瓶，喝掉這瓶滿的，這時候剩2個空瓶子。然後你讓老闆先借給你一瓶汽水，喝掉這瓶滿的，喝完以...

華為機試練習題 28 報數

題目 描述 有n個人圍成一圈，順序排號。從第乙個人開始報數 從1到3報數 凡報到3的人退出，問最後留下的那位是原來第幾號。題目類別 陣列,指標難度 初級執行時間限制 10sec記憶體限制 128mbyte階段 入職前練習輸入 使用標準輸入stdio.多行，每行一組資料。輸出 多行，每行對應求和結果。...