Largest palindrome product - euler project

后端 未结 15 2105
广开言路
广开言路 2020-12-10 22:05

I was trying to solve project Euler problem 4 which is:

A palindromic number reads the same both ways. The largest palindrome made from the product of tw

15条回答
  •  被撕碎了的回忆
    2020-12-10 22:33

    None of the above seemed to have given the right answer. (I think the logic may be correct but the right answer is 906609). Since you are not aware that the number is 6 digit or 5 digit, you want to check which both. Below is a simple code to do same.

    The multiplication is called once to often, I know...

    i = 999
    for u in range (100,1000):
        for y in range (100,1000):
            if len(str(u*y)) == 5 and str(u*y)[0]==str(u*y)[4]and str(u*y)[1]==str(u*y)[3] and u*y>i:
            i=u*y
            print ('the product of ', u, ' and ',y,' is: ',u*y)
        elif len(str(u*y)) == 6 and str(u*y)[0]==str(u*y)[5]and str(u*y)[1]==str(u*y)[4]and str(u*y)[2]==str(u*y)[3]and u*y>i:
            i=u*y
            print ('the product of ', u, ' and ',y,' is: ',u*y)
    

提交回复
热议问题