码迷,mamicode.com
首页 > 编程语言 > 详细

Euler Project question 30 in python way

时间:2014-10-30 18:40:45      阅读:183      评论:0      收藏:0      [点我收藏+]

标签:io   ar   for   sp   on   art   bs   ef   as   

# Surprisingly there are only three numbers that can be written as the sum of fourth powers of their digits:

# 1634 = 14 + 64 + 34 + 44
# 8208 = 84 + 24 + 04 + 84
# 9474 = 94 + 44 + 74 + 44
# As 1 = 14 is not a sum it is not included.

# The sum of these numbers is 1634 + 8208 + 9474 = 19316.

# Find the sum of all the numbers that can be written as the sum of fifth powers of their digits.

import time
start = time.time()
L = []
def integers():
    i = 2
    while True:
        yield i
        i += 1
integer = integers()
for i in integer:
    if i < len(str(i)) * 9**5:
        if i == sum([int(j)**5 for j in str(i)]):
            L.append(i)
        else:
            continue
    else:
        break
print "sum %s was found in %s seconds" % (sum(L), time.time() - start)

Euler Project question 30 in python way

标签:io   ar   for   sp   on   art   bs   ef   as   

原文地址:http://www.cnblogs.com/cyberpaz/p/4063157.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!