from datetime import datetime
def Pali_judge(x):
x = list(str(x))
length = len(x)
right = x[:length/2]
if length % 2 == 1:
left = x[length/2 + 1:]
else:
left = x[length/2:]
left = left[::-1]
if right == left:
return True
else:
return False
def Non_Pali(x):
for i in xrange(50):
right = x
left = ''
length = len(list(str(x)))
while length > 0:
left += str(x % 10)
x = x / 10
length -= 1
left = int(left)
x = right + left
if Pali_judge(x) == True:
return False
else:
continue
return True
def Euler55():
Pali_Num = [j for j in xrange(10000) if Non_Pali(j) == True]
return len(Pali_Num)
def main():
start = datetime.now()
answer = Euler55()
end = datetime.now()
print end - start, answer
if __name__ == "__main__":
main()