题目55：10000以下有多少Lychrel数？

愤怒的大头菇

先算出非Lychrel数，再用9999-count

1. def Rec(x):
   
2.     tmp = list(str(x))
   
3.     temp = tmp[:]
   
4.     temp.reverse()
   
5.     if tmp == temp:
   
6.         return True
   
7.     return False
   
8. count = 0
   
9. for i in range(1,10000):
   
10.     pmt = i
    
11.     for j in range(50):
    
12.         tmp = ''
    
13.         for n in range(1,len(str(pmt))+1):
    
14.             tmp += str(pmt)[-n]
    
15.         temp = pmt+int(tmp.lstrip('0'))
    
16.         if Rec(temp):
    
17.             count+=1
    
18.             break
    
19.         pmt = temp
    
20.         
    
21. print(9999-count)

复制代码

结果：249