projecteuler

commit 377d361ca96cb2b846decd69d3b4aa839f56c5e7
parent f15b33e7121a9a8bb0c7b4062d9f8b804c20c9a3
Author: Michael Neuper <michael@michaelneuper.com>
Date:   Wed,  6 Nov 2024 19:48:12 +0200

add problem 36

Diffstat:
A
problem036/main.py
 | 
17
+++++++++++++++++

1 file changed, 17 insertions(+), 0 deletions(-)
diff --git a/problem036/main.py b/problem036/main.py
@@ -0,0 +1,17 @@
+def is_palindrome(s):
+    mid = len(s) // 2
+
+    for i in range(mid):
+        if s[i] != s[-i - 1]: return False
+
+    return True
+
+palindromes = []
+
+for i in range(1_000_000):
+    bini = str(bin(i))[2:]
+
+    if is_palindrome(str(i)) and is_palindrome(bini):
+        palindromes.append(i)
+
+print(sum(palindromes))