From b5d097ae36bd4bf81f119f7906406ad8bad3ee30 Mon Sep 17 00:00:00 2001
From: Taddeus Kroes <taddeuskroes@gmail.com>
Date: Fri, 6 Nov 2015 16:05:42 +0100
Subject: [PATCH] Solve 55

---
 55.py | 28 ++++++++++++++++++++++++++++
 1 file changed, 28 insertions(+)
 create mode 100755 55.py

diff --git a/55.py b/55.py
new file mode 100755
index 0000000..987c5ca
--- /dev/null
+++ b/55.py
@@ -0,0 +1,28 @@
+#!/usr/bin/env python
+
+def rev(n):
+    r = 0
+    base = 1
+
+    while n > 0:
+        div, rem = divmod(n, 10)
+        r = r * 10 + rem
+        base *= 10
+        n = div
+
+    return r
+
+def is_lychrel(n):
+    niter = 0
+
+    while niter < 50:
+        n += rev(n)
+
+        if rev(n) == n:
+            return False
+
+        niter += 1
+
+    return True
+
+print sum(int(is_lychrel(n)) for n in xrange(1, 10000))
-- 
GitLab