杭电Hdu 1390 Binary Numbers

import java.util.ArrayList;

import java.util.List;
import java.util.Scanner;

public class Hdu1390 {
 static List<Integer> list = new ArrayList<Integer>();

 public static void main(String[] args) {
  Scanner sc = new Scanner(System.in);

  int n = sc.nextInt();
  for (int i = 0; i < n; i++) {
   int m = sc.nextInt();
   binary(m);

   boolean t = false;
   for (int j = 0; j < list.size(); j++) {
    if (list.get(j) == 1) {
     if (t) {
      System.out.print(" ");
     }
     System.out.print(j);
     t = true;
    }
   }
   System.out.println();
   list.clear();      //注意每次要清空

  }
 }

 static void binary(int x) {
  int a = 0;
  while (x != 0) {
   a = x % 2;
   x = x / 2;
   list.add(a);
  }
 }
}