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

欧拉计划(python) problem 8

时间:2015-01-26 22:46:14      阅读:357      评论:0      收藏:0      [点我收藏+]

标签:

Largest product in a series

Problem 8

The four adjacent digits in the 1000-digit number that have the greatest product are 9 × 9 × 8 × 9 = 5832.

73167176531330624919225119674426574742355349194934
96983520312774506326239578318016984801869478851843
85861560789112949495459501737958331952853208805511
12540698747158523863050715693290963295227443043557
66896648950445244523161731856403098711121722383113
62229893423380308135336276614282806444486645238749
30358907296290491560440772390713810515859307960866
70172427121883998797908792274921901699720888093776
65727333001053367881220235421809751254540594752243
52584907711670556013604839586446706324415722155397
53697817977846174064955149290862569321978468622482
83972241375657056057490261407972968652414535100474
82166370484403199890008895243450658541227588666881
16427171479924442928230863465674813919123162824586
17866458359124566529476545682848912883142607690042
24219022671055626321111109370544217506941658960408
07198403850962455444362981230987879927244284909188
84580156166097919133875499200524063689912560717606
05886116467109405077541002256983155200055935729725
71636269561882670428252483600823257530420752963450

Find the thirteen adjacent digits in the 1000-digit number that have the greatest product. What is the value of this product?


python code :

k=13
result=0
a=‘73167176531330624919225119674426574742355349194934...
n=len(a)
for i in range(0,n-k):
    temp=1
    for j in range(0,k):
        temp*=int(a[i+j])
    if temp>result:
        result=temp


print(result)


result : 23514624000

time : <1s

欧拉计划(python) problem 8

标签:

原文地址:http://blog.csdn.net/zhangzhengyi03539/article/details/43164175

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