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

永恒的蓝色梦想

Python:

1. def isLychrel(n):
   
2.     count=50
   
3.     n+=int(str(n)[::-1])
   
4. 
   
5.     while count:
   
6.         reversed=int(str(n)[::-1])
   
7. 
   
8.         if n==reversed:
   
9.             return False
   
10. 
    
11.         n+=reversed
    
12.         count-=1
    
13.         
    
14.     return True
    
15. 
    
16. print(sum(map(isLychrel,range(1,10000))))

复制代码

永恒的蓝色梦想

C++ 11ms

1. //249 10ms
   
2. #include<iostream>
   
3. using namespace std;
   
4. using ull=unsigned long long;
   
5. 
   
6. 
   
7. ull numreverse(ull n) {
   
8.     ull res = 0;
   
9. 
   
10.     while (n) {
    
11.         res = res * 10 + n % 10;
    
12.         n /= 10;
    
13.     }
    
14. 
    
15.     return res;
    
16. }
    
17. 
    
18. 
    
19. int main() {
    
20.     unsigned short res = 0;
    
21.     unsigned char count;
    
22.     ull i = 9999, j, reversed;
    
23. 
    
24.     while (i) {
    
25.         j = i + numreverse(i);
    
26.         count = 50;
    
27. 
    
28.         while (count--) {
    
29.             reversed = numreverse(j);
    
30. 
    
31.             if (reversed == j) {
    
32.                 goto next;
    
33.             }
    
34. 
    
35.             j += reversed;
    
36.         }
    
37. 
    
38.         ++res;
    
39. 
    
40.     next:
    
41.         --i;
    
42.     }
    
43. 
    
44.     cout << res << endl;
    
45.     return 0;
    
46. }

复制代码