aboutsummaryrefslogtreecommitdiffstats
path: root/collatz.py.orig
diff options
context:
space:
mode:
authormjfernez <mjfernez@gmail.com>2020-02-03 23:04:10 -0500
committermjfernez <mjfernez@gmail.com>2020-02-03 23:04:10 -0500
commit8e431d287c0e89041506da4c4da57e3e3d657d72 (patch)
treeb6cd296fbdd75d1421fe84a82cf3eec859407dcb /collatz.py.orig
parente6a7399134b3dc08f9e6e9c9c74e39ac449b8538 (diff)
downloadProject_Euler_Solutions-8e431d287c0e89041506da4c4da57e3e3d657d72.tar.gz
cleanup, added c translations for some
Diffstat (limited to 'collatz.py.orig')
-rw-r--r--collatz.py.orig24
1 files changed, 24 insertions, 0 deletions
diff --git a/collatz.py.orig b/collatz.py.orig
new file mode 100644
index 0000000..404a2ed
--- /dev/null
+++ b/collatz.py.orig
@@ -0,0 +1,24 @@
+import PIL, math
+
+#Problem 14 Longest Collatz sequence
+#Note, a little slow, takes about 15 seconds.
+#There is probably a more efficient solution out there
+chain = []
+biggo = []
+
+def collatz(seed):
+ chain.append(seed)
+ if(seed == 1): return 0
+ if(seed%2 == 0):
+ seed = seed/2
+ else:
+ seed = 3*seed +1
+ collatz(seed)
+
+for n in range(1,pow(10,6)):
+ collatz(n)
+ if(len(chain)>len(biggo)):
+ biggo = chain
+ chain = []
+print(biggo)
+print("Has " + str(len(biggo)) +" numbers.")