Project Euler #290 in python, hint please

Posted by debragail on Stack Overflow See other posts from Stack Overflow or by debragail
Published on 2010-06-13T05:58:03Z Indexed on 2010/06/13 6:02 UTC
Read the original article Hit count: 331

Filed under:
|
|
This solution is grossly inefficient. What am I missing?

#!/usr/bin/env python
#coding: utf-8

import time
from timestrings import *

start = time.clock()

maxpower = 18
count = 0

for i in range(0, 10 ** maxpower - 1):
    if i % 9 == 0:
        result1 = list(str(i))
        result2 = list(str(137 * i))
        sum1 = 0
        for j in result1:
            sum1 += int(j)
        sum2 = 0
        for j in result2:
            sum2 += int(j)
        if sum1 == sum2:
            print (i, sum1)
            count += 1

finish = time.clock()

print ("Project Euler, Project 290")
print ()
print ("Answer:", count)
print ("Time:", stringifytime(finish - start))

© Stack Overflow or respective owner

Related posts about python

Related posts about project-euler