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

2021-08-13 11:21:01 字數 575 閱讀 2036

輸入乙個整數,輸出該數二進位制表示中1的個數。其中負數用補碼表示。

方法1:依次右移,使最右側的1依次消失。但需要注意負數右移後會在高位補1,需要將負數轉換為無符號數。

int numberof1(int n)

int cnt = 0;

unsigned ui = (unsigned)n;         //轉換為無符號數

while (ui!=0)

int a = ui & 1;        //與1做位與運算

if (a == 1)         //最後一位為1

cnt++;

ui = ui >> 1;         //右移

return cnt;

方法2:與n-1相與,同樣可以使最右側的1消失。n-1可以從最右側的乙個1開始,讓所有位取反。n&(n-1)後可以讓最右側的1消失。

int numberof1(int n)

int cnt = 0;

while (n!=0)

n = n&(n - 1);             

cnt++;

return cnt;

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

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

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

位運算 是把數字用二進位制表示之後,對每一次是0或1的運算。乘除效率低,實際程式設計中盡可能的用移位運算代替乘除法。世界上有10中人,一種人知道二進位制,而另一種人不知道二進位制 五種位運算 與 或 異或 左移和右移,分別對應 異或 相同為0,相異為1。左移運算子m左移n,表示把m左移n位,最左邊的...

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

位運算是把數字用二進位制表示之後,對每一位上0或1的運算。位運算有五種運算 與 或 異或 左移 右移。例如 10001010 3 01010000 如果數字是乙個無符號數值,則用0填補最左邊的 n 位 如果數字是乙個有符號數值,則用數字的符號位填補最左邊的 n 位。例如 00001011 2 000...