문제1062--일의 위치 출력하기

1062: 일의 위치 출력하기

시간제한 : 1.000 sec  메모리제한 : 128 MB

문제 설명

32-bit signed integer는 32개의 비트로 표현되는 정수형 입니다.
비트로 표현했을 때, 1의 위치는 어떻게 되는지 출력하는 프로그램을 만들 어 주세요.

예를 들어 5가 비트로 표현되는것은
00000000 00000000 00000000 00000101
와 같고, 1의 위치는 0과 2가 됩니다. (가장 오른쪽이 0번째 입니다)

입력 설명

첫 줄에는 테스트 케이스의 수 T (1 <= T <= 1000)가 주어지며, 
두 번째 줄 부터는 32-bit signed integer 인 N (N >= 0)이 주어집니다.

출력 설명

각 테스트 케이스당 1의 위치를 LSB(오른쪽, 0부터 시작)부터 공백으로 구분하여 출력해주세요.
만약 1이 한개도 없으면 -1을 출력해 주세요.

각 줄의 마지막에 공백이 있으면 안됨을 유의해주세요.
즉, 공백을 _ 로 표현하면, 아래와 같이 출력되어야만 정답이고
0_1_3

아래와 같이 출력되면 출력형식 오류가 됩니다.
0_1_3_

입력 예시 Copy

3
2016
11
23

출력 예시 Copy

5 6 7 8 9 10
0 1 3
0 1 2 4

출처/분류