位運算的應用 求二進位制中1的個數

2021-09-14 05:25:53 字數 506 閱讀 7020

題目描述:請實現乙個函式,輸入乙個整數,輸出該數的二進位制中1的個數。

例:9的二進位制為1001,1的個數為2.

下面介紹一種簡單的求取內部1的個數的方法,不用去進行移位操作。

對於乙個整數n,當n!=0對每一次進行n=(n-1)&n操作,操作次數即為原數n的二進位制中的1的個數。證明我也不會,給個例子。

n=10100,n-1=10011;這是讓n=n&(n-1)=10000,此時n不為0,n=n-1=01111,這是n=n&(n-1)=0;操作次數為2,原數二進位制中的1個數為2;

#include

using namespace std;

intmain()

cout << n <<

"的二進位制數中1的個數為:"

<< count << endl;

return0;

}

用位運算的方法就可以很巧妙的求出這道題了,比起先將n轉換成二進位制再去遍歷計數要節省很多時間,**也簡單。

二進位制位運算中 1 的個數

題目描述 現在夯夯和朱朱餓了,他們想去吃點東西,他們發現店裡東西的 都是2的次方倍 20,21,22 現在夯夯和朱朱想把他們的的錢全都用掉。想知道他們最少能吃多少東西,最多能吃多少東西?輸入格式 多組樣例,每組樣例佔一行,每行乙個整數,代表他們擁有的總錢數。輸出格式 分別回答他們的問題,答案用空格隔...

二進位制的位運算

按位與 兩位全為1,結果為1 特殊用途 1 清零,想要將乙個單位清零,只要與乙個各位都為零的數值相與,結果為零 2 去乙個數中的指定位 如 x 10101110,取x的低四位用x 0000 1111 0000 1110即可得到 方法 找到乙個數,對應x要取的位,該數的對應位為1,其餘位為0,用此數與...

二進位制位運算

與運算,6 3 2 或運算 6 3 7 異或運算 6 3 5 反碼 6 7 左移 3 2 12 3 2 2 12 右移 3 1 1 3 2 1 無符號右移 3 1 1 3 2 1 按位與,當兩位同時為1時才為1如 1 1 1 1 0 0 0 1 0 6 3相當於 0110 0011 0010 2 按...