Monday, April 7, 2014

Project Euler Problem 8 Solution

Find the largest product of 5 contiguous digits?

CODE:
-------------------------------------------------- 

n = 493035890729629049156044077239071381051585930796086670172427121883998797908792274921901699720888093776657273330010533678812202354218097512545405947522435258490771167055601360483958644670632441572215539753697817977846174064955149290862569321978468622482839722413756570560574902614079729686524145351004748216637048440319989000889524345065854122758866688116427171479924442928230863465674813919123162824586178664583591245665294765456828489128831426076900422421902267105562632111110937054421750694165896040807198403850962455444362981230987879927244284909188845801561660979191338754992005240636899125607176060588611646710940507754100225698315520005593572972571636269561882670428252483600823257530420752963450

print n

print len(str(n))


l =  str(n)

print l[990:995]

i = 0
m = 1

while ( i <= 995):
        l1 = l[i:i+5]
        print l1
        m1 = 1
        for e in l1:
                m1 =  m1 * int(e)

        if ( m1 > m ):

             m = m1
        

        i = i + 1


print "great prod is ", m

---------------------------------------------------------------------------

Answer = 40824
TAKE AWAY:
List SLICING

No comments:

Post a Comment