summaryrefslogtreecommitdiff
path: root/014.py
diff options
context:
space:
mode:
authorReiner Herrmann <reiner@reiner-h.de>2014-08-31 20:21:45 +0200
committerReiner Herrmann <reiner@reiner-h.de>2014-08-31 20:35:09 +0200
commit95341b61b030c9e1290f3b326cb7ec584f543aea (patch)
tree852386fa04d32eb859bca11c0eff7b5ef9e50f00 /014.py
parent571164d977f91925c4c76a292f74f5f93d09ae23 (diff)
moved files to higher directory after split to new repositoryHEADtrunk
Diffstat (limited to '014.py')
-rw-r--r--014.py21
1 files changed, 21 insertions, 0 deletions
diff --git a/014.py b/014.py
new file mode 100644
index 0000000..7df8d53
--- /dev/null
+++ b/014.py
@@ -0,0 +1,21 @@
+def chain_len(n):
+ count = 1
+ while(n != 1):
+ if not n & 1:
+ n = n / 2
+ else:
+ n = 3*n + 1
+ count += 1
+ return count
+
+max_len = 0
+max_start = 0
+
+for i in range(1, 1000000):
+ len = chain_len(i)
+ if len > max_len:
+ max_start = i
+ max_len = len
+
+print max_start
+