//  Data Structures with Java by John R. Hubbard
//  Copyright McGraw-Hill, 2001
//  Problem 1.8 on page 21


public class Pr0108
{ public static void main(String[] args)
  { int n=1;
    while (n>0)
    { System.out.println("unsignedToBinary(" + n + ") = " + unsignedToBinary(n));
      n *= 3;
    }
  }
  
  public static String unsignedToBinary(int n)
  { // PRECONDITION: n > 0
    String code="";
    while (n > 0)
    { code = "" + (n%2) + code;  // append next bit to left of code
      n /= 2;  // remove current least significan bit
    }
    return code ;
  }
}