Home > Project Euler, python > Project Euler #52

Project Euler #52

It can be seen that the number, 125874, and its double, 251748,
contain exactly the same digits, but in a different order.
Find the smallest positive integer, x, such that 2x, 3x, 4x, 5x, and 6x,
contain the same digits.

python:

import time

ts = time.time()

def is_magic(n):
    return sorted(str(n)) == sorted(str(2*n)) == sorted(str(3*n)) == \
           sorted(str(4*n)) == sorted(str(5*n)) == sorted(str(6*n))

res = 125874
while res > 0:
    if is_magic(res):
        break
    res += 1

print "problem euler 52: {} \nelapsed time: {}sec".format(res, time.time() - ts)
Categorie:Project Euler, python
  1. Non c'è ancora nessun commento.
  1. No trackbacks yet.

Lascia un commento

Inserisci i tuoi dati qui sotto o clicca su un'icona per effettuare l'accesso:

Logo WordPress.com

Stai commentando usando il tuo account WordPress.com. Chiudi sessione / Modifica )

Foto Twitter

Stai commentando usando il tuo account Twitter. Chiudi sessione / Modifica )

Foto di Facebook

Stai commentando usando il tuo account Facebook. Chiudi sessione / Modifica )

Google+ photo

Stai commentando usando il tuo account Google+. Chiudi sessione / Modifica )

Connessione a %s...

%d blogger cliccano Mi Piace per questo: