이진수
면접 대비시간 제한1초메모리 제한128 MB
주어진 정수의 이진수 표현에서 값이 1인 비트들의 위치를 최하위부터 순서대로 출력합니다.
문제
양의 정수 이 주어진다. 을 이진수로 나타냈을 때 값이 인 모든 비트의 위치를 찾는 프로그램을 작성하시오. 비트의 위치는 최하위 비트(LSB, least significant bit)를 으로 하며, 상위 비트로 갈수록 씩 커진다.
입력
첫째 줄에 테스트 케이스의 개수 가 주어진다. 이후 개의 줄에 각각 정수 이 하나씩 주어진다.
출력
각 테스트 케이스마다, 값이 인 비트의 위치를 위치가 작은 것부터 차례대로 공백으로 구분하여 한 줄에 출력한다.