백준 3460 문제 이진수 [c++]

#include <iostream>
using namespace std;
int main()
{
	int n;	//이진수로 나타낼 정수
	int t;	//받을 정수의 개수
	int cnt;	//위치를 찾을때 사용될 정수

	cin >> t;	//t를 입력받는다

	for (int i = 0; i < t; i++)	//t만큼 반복
	{	
		cnt = 0;	//초기화
		cin >> n;	//이진수로 나타낼 정수입력
		while (n > 0)	//n이 0보다 크면 반복
		{
			if (n % 2 == 1)	//n을 2로 나눴을때 나머지가 1인경우
			{
				printf("%d ", cnt);	//cnt 출력
			}
			n /= 2;	//n을 2로 나눈후 다시 n에 대입
			cnt++;	//cnt 증가
		}
		printf("\n");	//줄바꿈
		
	}


}