From 95341b61b030c9e1290f3b326cb7ec584f543aea Mon Sep 17 00:00:00 2001 From: Reiner Herrmann Date: Sun, 31 Aug 2014 20:21:45 +0200 Subject: moved files to higher directory after split to new repository --- 014.py | 21 +++++++++++++++++++++ 1 file changed, 21 insertions(+) create mode 100644 014.py (limited to '014.py') 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 + -- cgit v1.2.3