杭电acm1390

http://acm.hdu.edu.cn/showproblem.php?pid=1390

题目是进制转化的问题，难的在于题目读不懂The positions of 1's in the binary representation of 13 are 0, 2, 3.这句，是说1在13的二进制数中的位置是0.2.3

#include<stdio.h>
int main()
{
    int n,d,i,j,first;
    int a[10000];
    scanf("%d",&d);
    while(d--)
    {
        scanf("%d",&n);
        i=0;
        first=0;
        while(n)
        {
           a[i++]=n%2;
           n/=2;
        }
        for(j=0;j<i;j++)
        {
            if(a[j]==1)
            {
               if(first==0)
                 printf("%d",j);
               else printf(" %d",j);
               first=1;
            }
        }
        printf("\n");
    }
    return 0;
}