문제 1031 서로 다른 비트의 갯수
[만든사람 : ]
문제 설명
두 정수 a, b가 주어진다.
주어진 a가 b와 같은 수가 되기 위하여 바꾸어야 할 비트의 수를 출력하는 프로그램을 작성하시오.
주어진 a가 b와 같은 수가 되기 위하여 바꾸어야 할 비트의 수를 출력하는 프로그램을 작성하시오.
입력 설명
첫 줄에 정수 a, b가 공백을 기준으로 주어진다.
(1 <= a, b <= 100,000)
(1 <= a, b <= 100,000)
출력 설명
바꾸어야 하는 최소 비트의 수를 출력한다.
입력 예시 복사
5 16
출력 예시 복사
3
도움
[예시에 대한 설명]
5 = 0000 0101
16 = 0001 0000
같은 수가 되기 위해 최소 3개의 비트를 바꾸어야 한다.
5 = 0000 0101
16 = 0001 0000
같은 수가 되기 위해 최소 3개의 비트를 바꾸어야 한다.
출처/분류