1485: [2020 세종 정올 예선 H] 서로 다른 비트의 개수
메모리제한:128 MB
시간제한:1.000 S
Judge Style:Text Compare
만든사람:
제출:12
통과:7
문제 설명
두 정수 a, b가 주어진다.
주어진 a가 b와 같은 수가 되기 위하여 바꾸어야 할 비트의 수를 출력하는 프로그램을 작성하시오.
주어진 a가 b와 같은 수가 되기 위하여 바꾸어야 할 비트의 수를 출력하는 프로그램을 작성하시오.
입력 설명
첫 줄에 정수 a, b가 공백을 기준으로 주어진다.
(1 <= a, b <= 100,000)
(1 <= a, b <= 100,000)
출력 설명
바꾸어야 하는 최소 비트의 수를 출력한다.
입력 예시 Copy
5 16
출력 예시 Copy
3
도움
[예시에 대한 설명]
5 = 0000 0101
16 = 0001 0000
같은 수가 되기 위해 최소 3개의 비트를 바꾸어야 한다.
5 = 0000 0101
16 = 0001 0000
같은 수가 되기 위해 최소 3개의 비트를 바꾸어야 한다.