求一個正整數的二進位制表示包含多少1

阿新 • • 發佈：2018-12-15

Java中，int型別佔四位元組，即32位，這裡我們假設正整數n是int型，那麼正整數32的二進位制表示為：

0000 0000 0000 0000 0000 0000 0010 0000

法一：位移法

我們對每一位進行判斷，首先判斷最低位，如果是1，那1的總個數加1，然後右移一位後，再判斷最低位，位移32次，進行迴圈判斷。這種操作思路很簡單，但存在一定的問題：不管n的二進位制表示中含有多少個1，都需要位移32次，每次判斷最低位是否為1，比較耗時。

法二：求與法

這種方法藉助n&(n-1)這個操作，它可以消除n的二進位制表示中的最後一個1，消除多少次，就有多少個1

法三：查表法

這種方法的思路是以空間換時間，即我先把每一個正整數對應的二進位制1的個數用陣列儲存下來，如下： res[1] = 1; res[2] = 1; res[3] = 2; res[4] = 1; … … … res[32767] = 14; … … 如果要計算n的二進位制表示中1的個數，直接返回res[n]即可。時間複雜度為O(1) 但這種方法有個問題：改表示結果的陣列佔用較大的記憶體空間，在記憶體空間有限制的情況，這種方法不可行。接下來我們思考一下怎麼減少記憶體空間的使用。演算法的設計，本身是一個時間複雜度和空間複雜度的折衷，增加計算次數，往往能夠減少儲存空間。思路：把正整數n分解為低16位正整數n1，高16位正整數n2 n1查一次表，其二進位制表示包含x個1 n2查一次表，其二進位制表示包含y個1 則n的二進位制表示包含x+y個1

判斷一個正整數二進位制表示中1的個數/////////////質數判斷

一、一個正整數二進位制表示中“1”個數 java程式碼實現 //演算法一----快速法 public Class Solution { public int NumberOf1(int n) { int count=0;

使用Haskell計算一個正整數二進位制表示中最大的連續的1的個數

source: https://www.hackerrank.com/challenges/30-binary-numbers module Main where countMine :: Int -> Int -> Int countMine c n | n

求無符號整數二進位制表示中1的個數

簡單粗暴的方法：和1取與，計數然後移位。 int OnesNumber(unsigned int n) { int count = 0; while(n!=0) { if(n&1==1)//末尾是否為1 count

求一個正整數的二進位制表示包含多少1

Java中，int型別佔四位元組，即32位，這裡我們假設正整數n是int型，那麼正整數32的二進位制表示為： 0000 0000 0000 0000 0000 0000 0010 0000 法一：位移法我們對每一位進行判斷，首先判斷最低位，如果是1，那1的

一個整數二進位制表示中1的個數 java實現

題目：輸入一個整數，輸出該數二進位制表示中1的個數。其中負數用補碼錶示。題目解析：最直觀的解法是先判斷整數二進位制表示中最右邊以為是不是1.接著把整數右移一位（這邊用右移不用除以2，是因為除法運算效

求一個正整數的階乘

ram -c height white fun mar idt bubuko console 求一個正整數的階乘/* 求一個正整數的階乘。 * 輸入一個正整數，返回它的階乘。 * */ let fact = (function f(num){ "u

輸出整數二進位制表示時1的數目

難倒是不難，倒是學到了一個巧妙的方法，加上對位操作的不熟悉，特此記錄 class Solution{ public int NumOf1(int n){ int count=0; int flag=1; while((n&flag)!=0){ count+

求一個正整數倒轉後加上1024的結果.比如 12345倒轉後是54321,加上1024，結果是55345.

public static void main(String[] args) { System.out.println("請輸入一個正整數"); Scanner input = new Scanner(System.in); int sum =

輸入一個正整數n，輸出1到n的所有排列

思路：字典序演算法 1、從序列的末端開始，找到第一個相鄰數組合，其中第一個數小於第二個數，比如：1 2 3 4，第一個組合是34，記錄3的位置為i； 2、從i位置之後的元素中，從末端開始找第一個大於它的數，就是4，交換這兩個數，變為 1 2 4 3； 3、將i位置之後的數全

c語言:統計整數二進位制表示中1的個數(漢明重量)

問題描述：對於一個位元組的無符號整型變數，求其二進位制表示中1的個數。第一次見到這個問題應該是icephone第一次例會的時候，問題雖然簡單，但也值得深思。後來查閱資料的時候才知道這個問題有個正式的名字叫Hamming_weight，也被一些公司當做面試題。下面通過幾個不同階

求一個數的二進位制表示中1的個數和0的個數

在我複習的過程中，很多面試題，甚至筆試題中，都用到了多次求一個整數的二進位制表達中1的個數或者0的個數，網上的資料比較亂，我在此做個小記錄，算是自己的一點總結，也希望對大家有幫助！ 1.1 求二進位制數中 1 的個數(java版——演算法轉換) public int getNumOf

求一個int型二進位制數中1的個數

#include <stdio.h> int main(int argc, const char *argv[]) { int i = 0; int a = 0; int n = 0; printf("please enter a int:"); scanf

求一個正整數N的因子個數或該正整數N的所有因子之和

如果要求一個正整數N的因子個數，只需要對其質因子分解，得到各質因子$P_i$的個數分別為$e_1$、$e_2、...、e_k$，於是N的因子個數就是$(e_1+1)*(e_2+1)*...*(e_k+1)$。原因是對每個質因子$P_i$都可以選擇其出現$0$次、$1$次、...、$e_i$，共$e_i+1$種

求一個正整數的各位數字之和

需求：計算輸入的任意一個正整數的各位數字之和。程式碼： #include<stdio.h> int sumOfNumber(int num) //分解各位數字，返回其和 { int s=0; do { s += num%10; //累計各位數字之和

彙編程式：統計一個字的二進位制表示中1的個數

統計一個十六位字中1的個數的彙編小程式思路：利用邏輯左移指令shl的功能：如 shl ax, 1 將ax中的最高位放在psw中CF中

給定一個正整數n，求出0到n中有幾個數滿足其二進位制表示不包含連續的1

樣例：輸入：5 輸出：5 0 01 10 100 101滿足，11不滿足。那麼6144呢？答案是610，怎麼去計算呢？思路：查詢從0到n中有多少個數包含連續的1，然後在總數中去掉這些情況，得到

【程式設計之美】任意給定一個32位無符號整數n，求n的二進位制表示中1的個數

任意給定一個32位無符號整數n，求n的二進位制表示中1的個數，比如n = 5（0101）時，返回2，n = 15（1111）時，返回4。這也是一道比較經典的題目了，相信不少人面試的時候可能遇到過這道題吧，我今天就遇到了，當時懵了。現在想想多簡單，浪費了一次機會。 1.普通法

任意給定一個正整數N，求一個最小的正整數M(M>1)，使得N*M的十進位制表示形式裡只含有1和0。

解決這個問題首先考慮對於任意的N，是否這樣的M一定存在。可以證明，M是一定存在的，而且不唯一。簡單證明：因為這是一個無窮數列，但是數列中的每一項取值範圍都在[0, N-1]之間。所以這個無窮數列中間必定存在迴圈節。即假設有s,t均是正整數，且s<t，有。於是迴圈節長度為t-s。於是10

求比正整數N大的最小正整數M，且M與N的二進位制表示中有相同數目的1

一般最容易想到的方法就是先計算正整數N用二進位制表示時1的個數count1，然後不停地計算N++用二進位制表示時1的個數count2，直到碰到count1 == count2成立，程式碼如下： typedef unsigned int uint; //解法一： uint

給定一個正整數k(3≤k≤15),把所有k的方冪及所有有限個互不相等的k的方冪之和構成一個遞增的序列，例如，當k=3時，這個序列是： 1，3，4，9，10，12，13，… （該序列實際上就是：3^0，3^1，3^0+3^1，3^2，3^0+3^2，3^1+3^2，3^0+3^1+3^2，…）請你求

只有1行，為2個正整數，用一個空格隔開： k N （k、N的含義與上述的問題描述一致，且3≤k≤15，10≤N≤1000）。計算結果，是一個正整數（在所有的測試資料中，結果均不超過2.1*10^9）。（整數前不要有空格和其他符號）。 #include<stdio.h> int

求一個正整數的二進位制表示包含多少1

法一：位移法

法二：求與法

法三：查表法

相關推薦