2021.1.20.(목) ~ 1.21.(금) 에 SFPC가 열립니다. 자세한 사항은 11월에 학교로 안내될 공문을 참고해주세요.
문제1031--서로 다른 비트의 갯수

1031: 서로 다른 비트의 갯수

[만든사람 : ]
시간제한 : 1.000 sec  메모리제한 : 128 MB

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


5 = 0000 0101
16 = 0001 0000

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