杭电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);

  }

 }

}