Recuerdo que esto fue uno de los primeros ejercicios de programacion que me pusieron a hacer en Haskell, convertir de decimal a binario. Aqui una simple implementacion propia en python mientras estaba practicando pal google code jam (que la hice por gusto pq python tiene modulos para convertir de cualquier base a otra)

Juguemos a Python golf, y mandenme implementaciones con menos lineas de codigo, excelente ejercicio para los que estan aprendiendo python, como veran, un lenguaje sin pelos en la lengua, todo full sencillo.

def dec2bin(num):
    if num<0:
        return 0

    if num<=1:
        return num

    coef = num/2
    rem = num%2

    result = str(rem)

    while coef > 0:
        rem = coef%2
        coef = coef/2

        result = str(rem) + result

Envien implementaciones mas cortas, no digo que esta sea la mejor o la mas eficiente, pero me salio de lo que me acorde, parece que funciona fino para numeros positivos:

gubatron@aria:~/tmp$ time python badbinary.py
10000000000000 en binario es 1110100011010100101001010001000000000000

real    0m0.017s
user    0m0.012s
sys     0m0.004s

gubatron@aria:~/tmp$ cat /proc/cpuinfo
processor       : 0
vendor_id       : AuthenticAMD
cpu family      : 15
model           : 47
model name      : AMD Athlon(tm) 64 Processor 3200+
stepping        : 0
cpu MHz         : 2010.510
cache size      : 512 KB

Para participar en la competencia debes ser residente de alguno de los siguientes paises:

Argentina, Bolivia, Brazil, Chile, Colombia, Ecuador, French Guiana, Guyana, Paraguay, Peru, Suriname, Uruguay, Venezuela, Belize, Costa Rica, El Salvador, Guatemala, Honduras, Nicaragua, Panama, Mexico, Antigua & Barbuda, Aruba, Bahamas, Barbados, Cayman Islands, Dominica, Dominican Republic, Grenada, Guadeloupe, Haiti, Jamaica, Martinique, Puerto Rico, St. Kitts & Nevis, St. Lucia, St. Vincent & Grenadines, Trinidad & Tobago, Turks & Caicos Islands, Virgin Islands. (No creo que pueda participar asi califique, pero de todos modos voy a intentarlo a ver que tal me va)

Debes tener al menos 13 anhos de edad.

El registro cierra el 23 de Enero a las 10am GMT/UTC -2, no hay limite de competidores, asi que la competencia es grande.

Luego va a haber una ronda de calificacion, donde habran 10 salas virtuales de competencia, con 5 problemas a resolver en cada sala. Los primeros 500 competidores calificaran a la primera ronda de la competencia.

En la primera ronda 250 competidores seran eliminados, esta Ronda se llevara a cabo el Martes 30 de Enero de 2007, Puedes hacer sign in desde las 05:00pm hasta las 07:55pm, y la competencia empieza a las 08:00pm

Luego en la segunda ronda de 250 competidores solo clasificaran 50 competidores para el Campeonato, esta ronda eliminatoria se llevara a cabo el 1ero de Febrero de 2007, en el mismo horario que la ronda anterior.

La ronda del campeonato se llevara a cabo en Brasil, en la oficina de Google en Belo Horizonte (que pavo que hay Google Brasil…, me pregunto pq no hay Google Venezuela… creo que tengo una buena idea porque 😉 )

Particularmente sere feliz de al menos clasificar para competir en la primera ronda, ya que si por un milagro llegara a pasar a la ronda del campeonato, no podria asistir a Brasil pq aun debo poner mi visa en el pasaporte Venezolano y no puedo salir de USA por el momento. Bummer.

Mucha suerte a los que se animen, es una experiencia buena para subir de nivel en su codigo.