HDU 1390 Binary Numbers

 1 #include <iostream>
 2 using namespace std;
 3 
 4 int main(void)
 5 {
 6     int n,j;
 7     int num;
 8 
 9     cin>>n;
10     while(n--)
11     {
12         j=0;
13         cin>>num;
14         while(num>0)
15         {
16             if(num%2==1&&num/2==0)
17             {
18                 cout<<j;
19             }else if(num%2==1&&num/2>0)
20             {
21                 cout<<j<<" ";
22             }
23 
24             num/=2;
25             j++;
26         }
27         cout<<endl;
28     }
29     return 0;
30 }