Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- '''
- Find the greatest product of five consecutive digits in the 1000-digit number.
- '''
- import operator
- # Only return the max product from this substring
- def getMax(n):
- products = []
- for i in xrange(0, len(n) - 4):
- # Convert the 5 char string to a list of characters
- chars = list(n[i:i+5])
- # Convert that list to integers
- digits = [int(c) for c in chars]
- # Reduce the list to a product of the digits
- products.append(reduce(operator.mul, digits))
- return max(products)
- if __name__ == '__main__':
- num = "73167176531330624919225119674426574742355349194934"\
- "96983520312774506326239578318016984801869478851843"\
- "85861560789112949495459501737958331952853208805511"\
- "12540698747158523863050715693290963295227443043557"\
- "66896648950445244523161731856403098711121722383113"\
- "62229893423380308135336276614282806444486645238749"\
- "30358907296290491560440772390713810515859307960866"\
- "70172427121883998797908792274921901699720888093776"\
- "65727333001053367881220235421809751254540594752243"\
- "52584907711670556013604839586446706324415722155397"\
- "53697817977846174064955149290862569321978468622482"\
- "83972241375657056057490261407972968652414535100474"\
- "82166370484403199890008895243450658541227588666881"\
- "16427171479924442928230863465674813919123162824586"\
- "17866458359124566529476545682848912883142607690042"\
- "24219022671055626321111109370544217506941658960408"\
- "07198403850962455444362981230987879927244284909188"\
- "84580156166097919133875499200524063689912560717606"\
- "05886116467109405077541002256983155200055935729725"\
- "71636269561882670428252483600823257530420752963450"
- # We want to ignore calculating the product for any quintuplet with 0s
- # To do this, we re-build the list of quintuplets by treating each string
- # before and after a 0 as a separate string
- nums = num.split("0")
- # Filter out any substrings that are shorter than 5
- # These would have resulted in a product of 0 so they are safe to ignore
- nums = [n for n in nums if len(n) >= 5]
- print max(getMax(n) for n in nums)
- # Sanity check by running on original string
- # print getMax(num)
Add Comment
Please, Sign In to add comment