Comentarios en: Ejercicio 16 – proyecto Euler

Por: Santiago

Santiago — Wed, 23 Dec 2009 01:02:12 +0000

No hace falta pasar el string a lista para iterar por los caracteres

>>> a = 2**1000
>>> sum((int(x) for x in str(a)))
1366

Por: Esteban

Esteban — Thu, 03 Dec 2009 05:50:57 +0000

En un one liner, se me ocurrió esto.

>>> sum([int(a) for a in str(2**1000)])

Estoy de acuerdo en que la conversión a string es cara, pero la simpleza de la linea de aquí arriba me mata…

Muy buen blog!

Saludos,
Esteban

Por: Chema Cortés

Chema Cortés — Tue, 06 Oct 2009 17:52:35 +0000

Yo sugeriría dos soluciones (en realidad mejoras de las ya dadas):

1) la primera sería mejorar la solución que pasa a una cadena:

>>> a=2**1000
>>> s=str(a)
>>> sum(i*s.count(str(i)) for i in range(1,10))

2) la segunda sería hacer más elegante la propuesta de Facundo con iteradores:

>>> a=2**1000
>>> def digit_iter(n):
… while n>9:
… n,x=divmod(n,10)
… yield x
… yield n

>> sum(digit_iter(a))

Por: Juanjo

Juanjo — Mon, 21 Sep 2009 02:09:15 +0000

No hace falta pasar el string a lista para iterar por los caracteres

Gracias Santiago, se me re pasó.

Por: Santiago

Santiago — Fri, 18 Sep 2009 04:20:01 +0000

se me ocurrió esto tratando de pasar el algoritmo de Facundo a un one liner

>>> f = lambda x: x > 9 and x % 10 + f(x / 10) or x
>>> f(2**1000)
1366L

Por: Santiago

Santiago — Fri, 18 Sep 2009 04:10:53 +0000

No hace falta pasar el string a lista para iterar por los caracteres

>>> a = 2**1000
>>> sum((int(x) for x in str(a)))
1366

Por: Nacho

Nacho — Fri, 18 Sep 2009 03:37:34 +0000

Me olvidé de pegar la solución (en lo anterior donde puse función, era operador… había probado con \\):
>>> a = 2 ** 1000 >>> s = 0 >>> while a / 10 != 0: ... s += a % 10 ... a = a / 10 ... >>> s + a 1366L >>>

Por: Nacho

Nacho — Fri, 18 Sep 2009 03:32:42 +0000

iba a sugerir la misma que Facundo. Me ganó de mano porque no conocía la función para el módulo (remainder) je. Seguí posteando los ejercicios que están buenos.
Saludos!

Por: Facundo Batista

Facundo Batista — Fri, 18 Sep 2009 03:02:51 +0000

>>> a = 2**1000
>>> sum((int(x) for x in list(str(a))))
1366
>>> t = 0
>>> n = a
>>> while n > 9:
n, x = divmod(n, 10)
t += x

>>> t += n
>>> t
1366L

Hacer str() de un número de *muchos* dígitos, es caro (fijate de hacer de 2 ** 1000000), así que si evitás pasar por ahí, mejor.

Por otro lado, tu solución es clara y evidente, mi algoritmo lo tenés que leer y pensar…

Por: Juanjo

Juanjo — Fri, 18 Sep 2009 02:39:23 +0000

Explicación, de adentro para afuera: el número 2^1000 es convertido a string con str, es decir una secuencia de caracteres. Esa secuencia de caracteres es convertida en una lista. Ahora tenemos una lista de caracteres. Cada uno de los elementos de esa lista, es convertido en un número. A primera vista ahora tenemos una lista de números. En realidad, los paréntesis hacen que se cree un generador de números (un bicho más eficiente en memoria, pero que visto desde afuera grazna como una lista). Todos los números que puede generar el generador son sumados.