位運算之兩個數(shù)轉(zhuǎn)換進(jìn)制改變問題(hihocoder)

題目:

給定兩個整數(shù)A和B,

需要改變幾個二進(jìn)制位才能將A轉(zhuǎn)為B。


樣例輸入

10 8

樣例輸出

1

思路:

改變幾個即是,原兩個數(shù)之間有幾位是不同的,將兩個數(shù)異或運算,在同計解中1的個數(shù)即可。(統(tǒng)計1的個數(shù)在前邊詳細(xì)解釋過)

(Java代碼)

import java.util.Scanner;

public class Main {

public static void main(String[] args) {

Scanner sc = new Scanner(System.in);

int a = sc.nextInt();

int b = sc.nextInt();

int c= a^b;

int count = 0;

while(c!=0) {

c = c&(c-1);

count++;

}

System.out.println(count);

}

}

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時請結(jié)合常識與多方信息審慎甄別。
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

  • Java經(jīng)典問題算法大全 /*【程序1】 題目:古典問題:有一對兔子,從出生后第3個月起每個月都生一對兔子,小兔子...
    趙宇_阿特奇閱讀 2,075評論 0 2
  • 【程序1】 題目:古典問題:有一對兔子,從出生后第3個月起每個月都生一對兔子,小兔子長到第三個月后每個月又生一...
    阿里高級軟件架構(gòu)師閱讀 3,384評論 0 19
  • 【程序1】 題目:古典問題:有一對兔子,從出生后第3個月起每個月都生一對兔子,小兔子長到第三個月后每個月又生一對兔...
    開心的鑼鼓閱讀 3,393評論 0 9
  • 【程序1】 題目:古典問題:有一對兔子,從出生后第3個月起每個月都生一對兔子,小兔子長到第三個月后每個月又生一對兔...
    葉總韓閱讀 5,224評論 0 41
  • 文/ys枕邊書 今天取到了自己的新身份證,上面的照片依然丑出了一個新高度。也忍不住要感嘆時光匆匆,一晃就是十年。 ...
    ys枕邊書閱讀 619評論 6 7

友情鏈接更多精彩內(nèi)容