1485: [2020 세종 정올 예선 H] 서로 다른 비트의 개수

메모리제한:128 MB 시간제한:1.000 S
Judge Style:Text Compare 만든사람:
제출:12 통과:7

문제 설명

두 정수 a, b가 주어진다.
주어진 a가 b와 같은 수가 되기 위하여 바꾸어야 할 비트의 수를 출력하는 프로그램을 작성하시오.

입력 설명

첫 줄에 정수 a, b가 공백을 기준으로 주어진다.
(1 <= a, b <= 100,000)

출력 설명

바꾸어야 하는 최소 비트의 수를 출력한다.

입력 예시 Copy

5 16

출력 예시 Copy

3

도움

[예시에 대한 설명]


5 = 0000 0101
16 = 0001 0000

같은 수가 되기 위해 최소 3개의 비트를 바꾸어야 한다.

출처/분류