[3460] 이진수

10진수를 입력받아서 bin이라는 배열에 2진수 rev를 저장했습니다.

그리고 인덱스 0부터 접근하여 1인경우 출력했습니다.

#include <cstdio>
 
int convert_bin(int dec, bool *bin)
{
    int i = 0;
 
    while(dec)
    {
        bin[i++] = dec % 2;
        dec /= 2;
    }
 
    return i;
}
 
int main()
{
    int t;
    scanf("%d", &t);
    while(t--)
    {
        int dec;
        bool bin[21]; // 10^6까지이므로 2^20제곱과 비슷
 
        scanf("%d", &dec);
        int size = convert_bin(dec, bin);
 
        for(int i = 0; i < size; i++) if(bin[i]) printf("%d ", i);
        puts("");
    }
    return 0;
}